简单模拟_桥牌问题

题意：
牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始发牌，发牌顺序为顺时针，发牌员第一个不发自己，而是发他的下一个人（顺时针的下一个人）。这样，每个人都会拿到13张牌。现在我们定义牌的顺序，首先，花色是（梅花）<（方片）<（黑桃）<（红桃），（输入时，我们用C,D,S,H分别表示梅花，方片，黑桃，红桃，即其单词首字母）。对于牌面的值，我们规定2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A。现在你作为上帝，你要从小到大排序每个人手中的牌，并按照给定格式输出。（具体格式见输出描述和样例输出）。
输入：
输入包含多组数据
每组数据的第一行包含一个大写字符，表示发牌员是谁。如果该字符为‘#’则表示输入结束。
接下来有两行，每行有52个字符，表示了26张牌，两行加起来一共52张牌。每张牌都由两个字符组成，第一个字符表示花色，第二个字符表示数值。
输出：
输出多组数据发牌的结果，每组数据之后需要额外多输出一个空行。每组数据应该由24行的组成，输出按照顺时针方向，始终先输出South Player的结果，每位玩家先输出一行即玩家名称（东南西北），接下来五行，第一行和第五行输出固定格式（见样例），第二行和第四行按顺序和格式输出数值（见样例），第三行按顺序和格式输出花色（见样例）。
输入样例：

输出样例：

解题思路：
一看要对每个人收到的牌进行排序输出，那必然继续使用优先级队列，然后按要求重载‘<’符号，这道题目略微麻烦的是排序方式不好表示。表示花色的a（char）全是大写字符，表示牌数的b则为2-9以及五个大写字符，因此我们统一都使用char类型数据表示，建立map<char,int>类型映射mp1，每一个字符按题目要求对应一个字符，具体下来是{‘C’,4},{‘D’,3},{‘S’,2},{‘H’,1},{‘2’,17},{‘3’,16},{‘4’,15},{‘5’,14},{‘6’,13},{‘7’,12},{‘8’,11},{‘9’,10},{‘T’,9},{‘J’,8},{‘Q’,7},{‘K’,6},{‘A’,5}。我们为东南西北每一个玩家分配一个优先级队列记录每个人的所分到的牌，根据发牌人选择从下一个人开始分配牌，注意因为有三次输出，所以要建立三个优先级队列（也可以在输出牌从队列中pop时将牌pop到另一个队列中去）。在输出时只需要注意一下格式问题，不同数据间多加一个空行。
注意事项：
1、在发牌循环过程中，不能一直递增得牌人编号，还要对四求余（因为一共有四个人）才能保证编号在1-3范围内。
2、本题不支持C++11标准，故map<char,int>类型映射mp1在定义时需要写完整map<char, int, less, allocator<pair<const char,int> > > mp1。对映射不能直接使用{ , },{ , }…进行初始化，要利用 mp1[‘C’]=4直接进行赋值。
参考代码：

#include <bits/stdc++.h>
using namespace std;
map<char, int, less<char>, allocator<pair<const char,int> > >   mp1;
struct card{
    char a;
    char b;
    card(char x,char y):a(x),b(y){}
    bool operator < (const card& c)const{
        if(a!=c.a) return mp1[a]<mp1[c.a];
        else return mp1[b]<mp1[c.b];
    }
};

int main() {
    mp1['C']=4;mp1['D']=3;mp1['S']=2;mp1['H']=1;
    mp1['2']=17;mp1['3']=16;mp1['4']=15;mp1['5']=14;mp1['6']=13;mp1['7']=12;mp1['8']=11;
    mp1['9']=10;mp1['T']=9;mp1['J']=8;mp1['Q']=7;mp1['K']=6;mp1['A']=5;
    char starter;
    while (true) {
        cin>>starter;
        if(starter=='#')break;
        priority_queue<card> ca[4];//0:n 1:e 2:s 3:w
        priority_queue<card> ca2[4];//0:n 1:e 2:s 3:w
        priority_queue<card> ca3[4];//0:n 1:e 2:s 3:w
        int s;
        if(starter=='N')s=1;
        if(starter=='E')s=2;
        if(starter=='S')s=3;
        if(starter=='W')s=0;
        for (int i=0; i<52; i++) {
            char c1,c2;
            cin>>c1>>c2;
            ca[s].push(card(c1, c2));
            ca2[s].push(card(c1, c2));
            ca3[s].push(card(c1, c2));
            s++;
            s=s%4;
        }
        cout<<"South player:"<<endl;
        cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
        for (int j=0; j<13; j++) {
            cout<<'|'<<ca[2].top().b<<" "<<ca[2].top().b;
            ca[2].pop();
        }
        cout<<'|'<<endl;
        
        for (int j=0; j<13; j++) {
            cout<<'|'<<" "<<ca2[2].top().a<<" ";
            ca2[2].pop();
        }
        cout<<'|'<<endl;
        
        for (int j=0; j<13; j++) {
            cout<<'|'<<ca3[2].top().b<<" "<<ca3[2].top().b;
            ca3[2].pop();
        }
        cout<<'|'<<endl;
        cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
        
        cout<<"West player:"<<endl;
        cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
        for (int j=0; j<13; j++) {
            cout<<'|'<<ca[3].top().b<<" "<<ca[3].top().b;
            ca[3].pop();
        }
        cout<<'|'<<endl;
        
        for (int j=0; j<13; j++) {
            cout<<'|'<<" "<<ca2[3].top().a<<" ";
            ca2[3].pop();
        }
        cout<<'|'<<endl;
        
        for (int j=0; j<13; j++) {
            cout<<'|'<<ca3[3].top().b<<" "<<ca3[3].top().b;
            ca3[3].pop();
        }
        cout<<'|'<<endl;
        cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
        
        cout<<"North player:"<<endl;
        cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
        for (int j=0; j<13; j++) {
            cout<<'|'<<ca[0].top().b<<" "<<ca[0].top().b;
            ca[0].pop();
        }
        cout<<'|'<<endl;
        
        for (int j=0; j<13; j++) {
            cout<<'|'<<" "<<ca2[0].top().a<<" ";
            ca2[0].pop();
        }
        cout<<'|'<<endl;
        
        for (int j=0; j<13; j++) {
            cout<<'|'<<ca3[0].top().b<<" "<<ca3[0].top().b;
            ca3[0].pop();
        }
        cout<<'|'<<endl;
        cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
        
        cout<<"East player:"<<endl;
        cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
        for (int j=0; j<13; j++) {
            cout<<'|'<<ca[1].top().b<<" "<<ca[1].top().b;
            ca[1].pop();
        }
        cout<<'|'<<endl;
        
        for (int j=0; j<13; j++) {
            cout<<'|'<<" "<<ca2[1].top().a<<" ";
            ca2[1].pop();
        }
        cout<<'|'<<endl;
        
        for (int j=0; j<13; j++) {
            cout<<'|'<<ca3[1].top().b<<" "<<ca3[1].top().b;
            ca3[1].pop();
        }
        cout<<'|'<<endl;
        cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl<<endl;
    
    }
    return 0;
}