poj-1786 || 打牌

显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是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的结果，每位玩家先输出一行即玩家名称（东南西北），接下来五行，第一行和第五行输出固定格式（见样例），第二行和第四行按顺序和格式输出数值（见样例），第三行按顺序和格式输出花色（见样例）。

Sample Input
N
CTCAH8CJD4C6D9SQC7S5HAD2HJH9CKD3H6D6D7H3HQH4C5DKHKS9
SJDTS3S7S4C4CQHTSAH2D8DJSTSKS2H5D5DQDAH7C9S8C8S6C2C3

Sample Output

解题思路

将牌的花色和数字都转化成响应的大小，然后重载小于号，直接用sort函数就将他们拍好序了。

代码实现

#include<iostream>
using namespace std;
#include<algorithm>
#include<string.h>
#include <iomanip>
#include <stdio.h>
struct P{
	char huase;     //花色
	char paimian;   //牌的数字
	int h;         //对应花色的大小
	int p;          //对应牌的大小
	bool operator<(const P &s)   //重载
	{
		if(h != s.h )  return  h < s.h;
		if(p != s.p)   return  p < s.p;
		return 0;
	}
};

int R1(char a)  //返回花色的大小 
{
	char b[4] = {'C','D','S','H'};
	for(int i=0;i<4;i++)
	{
		if(a == b[i])
			return i;
	}
}

int R2(char a)  //返回牌面的大小 
{
	char b[13] = {'2','3','4','5','6','7','8','9','T','J','Q','K','A'};
	for(int i=0;i<13;i++)
	{
		if(a == b[i])
			return i;
	}
}

struct M{
	char name;
	P pai[13];   //每个玩家13张牌
};//玩家 

void output(char n)//输出玩家name 
{
	if( n == 'E')
	printf("East player:\n");
	else if( n == 'S')
	printf("South player:\n");
	else if( n == 'W')
	printf("West player:\n");
	else
	printf("North player:\n");
}


int Mi(char a)  //返回发牌人的index 
{
	if( a=='E')
		return 0;
	else if(a == 'S')
		return 1;
	else if(a == 'W')
		return 2;
	else return 3;
}

int main()
{
	char F;  //发牌人 
	
	
	while(1)
	{
	cin>>F;
	if(F == '#')
		return 0;
		
	int mi = Mi(F);	
	
	M m[4];  //0E,1S,2W,N 
	m[0].name ='E';
	m[1].name ='S';
	m[2].name ='W';
	m[3].name ='N';
	
	char ccc;
	int pi[4]; //每个人牌的索引
	for(int i=0;i<4;i++)
	{
		pi[i] = 0;
	 } 
	for(int i=1;i<105;i++)  //发牌
	{
		cin>>ccc;
		if( i % 2 == 0)  //如果是偶数，就是牌的大小，奇数就是花色
		{
			m[ (mi+1)%4 ].pai[ pi[(mi+1)%4]  ].paimian = ccc;
			m[ (mi+1)%4 ].pai[ pi[(mi+1)%4]  ].p = R2(ccc);
			pi[(mi+1)%4]++;  
			mi++;
		 }
		else
		{
			m[ (mi+1)%4 ].pai[ pi[(mi+1)%4]  ].huase = ccc;
			m[ (mi+1)%4 ].pai[ pi[(mi+1)%4]  ].h = R1(ccc);
		 } 
	}
	
	for( int i=0;i<4;i++)  //把每个人的牌都拍好序
	{
		sort(m[i].pai,m[i].pai+13);
	}
	/*
	for(int i=0;i<13;i++)
	{
		cout<< m[0].pai[i].huase<<" "<<m[0].pai[i].paimian<<endl;
	}
	*/
	//输出 
	for(int i = 1;i<5;i++)
	{
		output(m[i%4].name );
		printf("+---+---+---+---+---+---+---+---+---+---+---+---+---+\n");
		printf("|");
		for(int j=0;j<13;j++ )
		{
			printf( "%c %c|",m[i%4].pai[j].paimian,m[i%4].pai[j].paimian);
		}
		printf("\n");
		printf("|");
		for(int j=0;j<13;j++ )
		{
				printf(" %c |",m[i%4].pai[j].huase);
		}
		printf("\n");
		printf("|");
		for(int j=0;j<13;j++ )
		{
			printf( "%c %c|",m[i%4].pai[j].paimian,m[i%4].pai[j].paimian);
		}
		printf("\n");
		printf("+---+---+---+---+---+---+---+---+---+---+---+---+---+\n");
	}
	printf("\n");
	
	}
	
	return 0;
 } 

收获
这道题的难点在于对牌花色和大小的判断、排序，还有如何进行提取（发牌），我利用了几个函数来返回他花色和牌大小的值，然后重载了 ‘<’ ,非常方便。 我看到有些同学好像是用map对牌色和大小进行映射的， 但是我不会用map，所以就用了这种方法。