Week 2 打牌 —— 多关键字排序

文章目录

• 题目描述
• 样例
• 思路
• 总结
• 代码

题目描述

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

样例输入

N
CTCAH8CJD4C6D9SQC7S5HAD2HJH9CKD3H6D6D7H3HQH4C5DKHKS9
SJDTS3S7S4C4CQHTSAH2D8DJSTSKS2H5D5DQDAH7C9S8C8S6C2C3
#

样例输出

South player:
+---+---+---+---+---+---+---+---+---+---+---+---+---+
|6 6|A A|6 6|J J|5 5|6 6|7 7|9 9|4 4|5 5|7 7|9 9|T T|
| C | C | D | D | S | S | S | S | H | H | H | H | H |
|6 6|A A|6 6|J J|5 5|6 6|7 7|9 9|4 4|5 5|7 7|9 9|T T|
+---+---+---+---+---+---+---+---+---+---+---+---+---+
West player:
+---+---+---+---+---+---+---+---+---+---+---+---+---+
|2 2|5 5|9 9|K K|5 5|7 7|9 9|4 4|T T|J J|A A|8 8|A A|
| C | C | C | C | D | D | D | S | S | S | S | H | H |
|2 2|5 5|9 9|K K|5 5|7 7|9 9|4 4|T T|J J|A A|8 8|A A|
+---+---+---+---+---+---+---+---+---+---+---+---+---+
North player:
+---+---+---+---+---+---+---+---+---+---+---+---+---+
|3 3|4 4|J J|2 2|3 3|T T|Q Q|K K|8 8|Q Q|K K|2 2|3 3|
| C | C | C | D | D | D | D | D | S | S | S | H | H |
|3 3|4 4|J J|2 2|3 3|T T|Q Q|K K|8 8|Q Q|K K|2 2|3 3|
+---+---+---+---+---+---+---+---+---+---+---+---+---+
East player:
+---+---+---+---+---+---+---+---+---+---+---+---+---+
|7 7|8 8|T T|Q Q|4 4|8 8|A A|2 2|3 3|6 6|J J|Q Q|K K|
| C | C | C | C | D | D | D | S | S | H | H | H | H |
|7 7|8 8|T T|Q Q|4 4|8 8|A A|2 2|3 3|6 6|J J|Q Q|K K|
+---+---+---+---+---+---+---+---+---+---+---+---+---+

思路

扑克牌结构体包括花色和牌面值。

首先规定发牌员，对52张牌的花色color和牌面值number进行输入，从发牌员的下一个玩家开始分牌，也就是第一张牌是发牌员+1，第二张牌是发牌员+2，第三张牌是发牌员+3，第四张牌是发牌员，第五张牌又是发牌员+1…可以发现，对第i张牌可以采取（i+发牌员）%4判断第i张牌是哪个玩家的。

分完牌后，要对每个玩家手中的牌进行排序，首先对花色进行排序，如果花色相同，返回牌面值map中对应的数值大小，若不同，返回花色map中对应的数值的大小。

按照题目规定格式输出每个玩家手中已排序的牌

总结

本题主要考察多关键字排序，与上一题排名不同的是，排序涉及到数字和字母，这时候使用map将字母映射为相应的数字，在排序上方便了很多。

另外一个是对于“上帝”指定发牌员，判断52张牌分别在那个玩家手中，关键在于找到第i张牌和发牌员以及玩家的关系，多写几个就能找到规律了…

还有就是一定要注意输出格式！！！！！

代码

#include <iostream>
#include <map>
#include <vector>
#include <stdio.h>
#include <algorithm>
using namespace std;

map<char,int> colormap;//花色 
map<char,int> numbermap;//牌面值 
map<char,int> playermap;//玩家 

struct poker
{
	char number;//牌面值 
	char color;//花色 
	poker(char c,char n):color(c),number(n){}
	
};

bool cmp(poker a,poker b)//比较两张牌的大小 
{
	if(a.color==b.color)//先比较花色 
	{//再比较大小 
		if(isalpha(a.number)&&isalpha(b.number))//两个值都大于9 
			return numbermap[a.number]<numbermap[b.number];
		else return a.number<b.number;
	}
	else 
		return colormap[a.color]<colormap[b.color];
} 
 
int main()
{
	playermap['S']=0,playermap['W']=1,playermap['N']=2,playermap['E']=3;
	colormap['C']=0,colormap['D']=1,colormap['S']=2,colormap['H']=3;
	numbermap['T']=10,numbermap['J']=11,numbermap['Q']=12,numbermap['K']=13,numbermap['A']=14;
	char deal;
	while(cin>>deal)
	{
		if(deal=='#')
			break;
		int deal1=playermap[deal];//发牌员 
		char number,color;
		vector<poker> players[4];
		for(int i=1;i<=52;i++)
		{
			cin>>color>>number;
			players[(i+deal1)%4].push_back(poker(color,number));//从发牌员开始，每四次一圈，可以对4取余 放入每位玩家的数组中 
		}
		for(int i=0;i<4;i++)//为每个玩家手中的牌排序 
		{
			sort(players[i].begin(),players[i].end(),cmp);//排序 
			if(i==0)
				cout<<"South player:"<<endl;
			else if(i==1)
				cout<<"West player:"<<endl;
			else if(i==2)
				cout<<"North player:"<<endl;
			else if(i==3)
				cout<<"East player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(vector<poker>::iterator iter=players[i].begin();iter!=players[i].end();++iter)
				cout<<"|"<<iter->number<<" "<<iter->number;
			cout<<"|"<<endl;
			
			for(vector<poker>::iterator iter=players[i].begin();iter!=players[i].end();++iter)
				cout<<"| "<<iter->color<<" ";
			cout<<"|"<<endl;
			
			for(vector<poker>::iterator iter=players[i].begin();iter!=players[i].end();++iter)
				cout<<"|"<<iter->number<<" "<<iter->number;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl; 
		}
		cout<<endl;
	}	
}

来源：CSDN

作者：yySakura

链接：https://blog.csdn.net/weixin_43946924/article/details/104695129