打牌游戏

问题描述：

有四个人在打牌。显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始发牌，发牌顺序为顺时针，发牌员第一个不发自己，而是发他的下一个人（顺时针的下一个人）。这样，每个人都会拿到13张牌。
现在我们定义牌的顺序，首先，花色是（梅花）<（方片）<（黑桃）<（红桃），（输入时，我们用C,D,S,H分别表示梅花，方片，黑桃，红桃，即其单词首字母）。对于牌面的值，我们规定2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A。
现在你作为上帝，你要从小到大排序每个人手中的牌，并按照给定格式输出。

input：
输入包含多组数据。
每组数据的第一行包含一个大写字符，表示发牌员是谁。如果该字符为‘#’则表示输入结束。
接下来有两行，每行有52个字符，表示了26张牌，两行加起来一共52张牌。每张牌都由两个字符组成，第一个字符表示花色，第二个字符表示数值。
output：
输出多组数据发牌的结果，每组数据之后需要额外多输出一个空行！
每组数据应该由24行的组成，输出按照顺时针方向，始终先输出South Player的结果，每位玩家先输出一行即玩家名称（东南西北），接下来五行，第一行和第五行输出固定格式，第二行和第四行按顺序和格式输出数值，第三行按顺序和格式输出花色。

解题思路：

显然这是一个将输入的数据进行排序然后输出的问题，但是对字母进行直接排序似乎是不太现实的，那么我们可以将字母映射成数字，然后对数字进行排序，这里我们用到了stl中的map。

因为每张牌都有花色和点数，都将它们映射为数字，然后通过一个结构体，将一张牌的花色和点数存储起来，并且重载"<"，便于排序。

考虑到最后的输出，要输入牌的花色和点数，那么就要将原来的数字重新映射为字母 (有些繁琐) ，然后对其进行输出。

考虑完数据处理，然后考虑输入，首先输入一个字母，代表从谁的下一个开始发牌，那么我们也可以通过一个映射，将其映射成数字，来记录谁第一个发牌。用一个结构体二维数字来记录每个人的牌。在输入完之后，使用sort方法，对每一个人手中的牌进行排序，然后映射为字母输出。

解题总结：

对于这个题目，关键是处理好怎么对输入的数据进行排序，考虑到对字母排序的复杂性，我们可以通过映射将其映射成数字然后对其排序。

代码：

#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct poke{  //结构体
	int color;  
	int num;
	//重载小于号，第一字典序升序，第二字典序升序
	bool operator < (const poke &p)const{  
		if(color!=p.color) return color<p.color;
		return num<p.num;
	}
};
int main()
{	
	string name[4]={"South","West","North","East"};
	poke store[4][13]; //储存每个人的牌
	int ding[4];   //每一个人的牌数
	for(int i=0;i<4;i++)
	{
		ding[i]=0;
	}
	map<char,int> mm;
	mm['N']=0;	mm['E']=1;	mm['S']=2;	mm['W']=3; //将输入的字母映射为数字
	map<char,int> col;
	col['C']=0;  col['D']=1;  col['S']=2;   col['H']=3;
	map<char,int> nu;
	nu['2']=1;	nu['3']=2;	nu['4']=3;	nu['5']=4;	nu['6']=5;
	nu['7']=6;	nu['8']=7;	nu['9']=8;	nu['T']=9;	nu['J']=10;
	nu['Q']=11;	nu['K']=12;	nu['A']=13;
	map<int,char> col1;  //将数字映射为字母
	col1[0]='C';  col1[1]='D';  col1[2]='S';   col1[3]='H';
	map<int,char> nu1;
	nu1[1]='2';	nu1[2]='3';	nu1[3]='4';	nu1[4]='5';	nu1[5]='6';
	nu1[6]='7';	nu1[7]='8';	nu1[8]='9';	nu1[9]='T';	nu1[10]='J';
	nu1[11]='Q';	nu1[12]='K';	nu1[13]='A';
	char first;
	cin>>first;
	while(first!='#')
	{
		int temp=mm[first];
		int thefirst=(temp+1)%4; //谁第一个摸牌
		string hh;
		cin>>hh;
		string yy;
		cin>>yy;
		hh=hh+yy;  //输入的两行合并为一行
		for(int i=0;i<hh.size();i=i+2)
		{
			poke flag;
			flag.color=col[hh[i]];  //将字符转化为数字存入结构体
			flag.num=nu[hh[i+1]];
			int inser=(thefirst+i/2)%4;
			int weizhi=ding[inser];  
			store[inser][weizhi]=flag;
			ding[inser]++;
		}
		sort(store[0],store[0]+13); //排序
		sort(store[1],store[1]+13);
		sort(store[2],store[2]+13);
		sort(store[3],store[3]+13);
		for(int i=0;i<4;i++)
		{ //输出
			cout<<name[i]<<" player:\n";
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
			for(int j=0;j<13;j++)
			{
				cout<<"|"<<nu1[store[(i+2)%4][j].num]<<" "<<nu1[store[(i+2)%4][j].num];
			}
			cout<<"|\n";
			for(int j=0;j<13;j++){
				cout<<"| "<<col1[store[(i+2)%4][j].color]<<" ";
			}
			cout<<"|\n";
			for(int j=0;j<13;j++)
			{
				cout<<"|"<<nu1[store[(i+2)%4][j].num]<<" "<<nu1[store[(i+2)%4][j].num];
			}
			cout<<"|\n";
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
		}
		cout<<"\n";
		for(int i=0;i<4;i++)
		{
			ding[i]=0;
		}
		cin>>first;
	}
}