0%

扑克牌手牌排序

扑克牌手牌排序

问题描述

瑞神HRZ因为疫情在家闲得无聊,同时他又非常厉害,所有的课对他来说都是水一水就能拿A+,所以他无聊,找来了另外三个人:咕咕东,腾神以及zjm来打牌(天下苦瑞神久矣)。
显然,牌局由四个人构成,围成一圈。我们称四个方向为北 东 南 西。对应的英文是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
#

Output:
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|
+---+---+---+---+---+---+---+---+---+---+---+---+---+

解题思路

注意一下格式就行。虽然说题目又臭又长(其实不长),输入输出一大串,本题不算难。考察的还是排序。
输出顺时针按SWNE,输入首个算然不是固定但也是顺时针,所以录入4维数组时可以根据输入的首个处理录入位。详见如下:

input order			N-E-S-W		E-S-W-N		S-W-N-E		W-N-E-S
position adjustment (+2)%4 (+3)%4 0 (+1)%4

然后根据上述位差按序录入数组。录入之后就是排序问题。先按花色排序,可以通过map梅花到红桃分别对应为0到3,点数2到A分别对应0到12,再比较大小即可。
解题过程详见代码。

源代码

#include <iostream>
#include <map>
using namespace std;

/*扑克牌结构体 花色+点数*/
struct poker {
char colour;//花色
char points;//点数
};

/*根据发牌员判断发牌顺序,用于矫正录入顺序*/
int playerNum(char dealer) {
if (dealer == 'N')
return 3;
if (dealer == 'E')
return 0;
if (dealer == 'S')
return 1;
if (dealer == 'W')
return 2;
}

/*顺序用于输出 固定为 S - W - N - E */
void playerWho(int n) {
if (n == 0)
cout << "South player:" << endl;
if (n == 1)
cout << "West player:" << endl;
if (n == 2)
cout << "North player:" << endl;
if (n == 3)
cout << "East player:" << endl;
}

int main() {
char dealer;// ... -> N -> E -> S -> W -> N -> ...//发牌员

map<char, int> colour;//编号花色 用于排序
colour['C'] = 0;
colour['D'] = 1;
colour['S'] = 2;
colour['H'] = 3;

map<char, int> points;//编号点数 用于排序
points['2'] = 0;
points['3'] = 1;
points['4'] = 2;
points['5'] = 3;
points['6'] = 4;
points['7'] = 5;
points['8'] = 6;
points['9'] = 7;
points['T'] = 8;
points['J'] = 9;
points['Q'] = 10;
points['K'] = 11;
points['A'] = 12;
/*这样写的太长了
其实可以用一个数组跟一个for循环进行赋值
但是已经写了 所以就懒得改了*/

while (cin >> dealer) {
if (dealer == '#')//判断终止读入
break;

poker player[4][13];//玩家的手牌 存到一个二维数组内
//数组的行数编号与 S - W - N - E 一一对应 所以要处理录入的赋值顺序

int posAdj = playerNum(dealer);//adjust input order

//input
//按照顺时针方向录入 每圈给4人发4张 扣去大小王 这样的圈共13个
for (int i = 0; i < 13; i++) {
for (int j = 0; j < 4; j++) {//每次4个玩家
poker x;//1张牌
cin >> x.colour >> x.points;//花色、点数
player[(j + posAdj) % 4][i] = x;//位置矫正后录入数组
}
}

//order
for (int i = 0; i < 4; i++) {//对每个玩家
for (int j = 0; j < 13; j++) {
for (int k = 0; k < 12 - j; k++) {//对牌冒泡排序
if (colour[player[i][k].colour] > colour[player[i][k + 1].colour])//先按照花色
swap(player[i][k], player[i][k + 1]);
if (colour[player[i][k].colour] == colour[player[i][k + 1].colour]) {//花色相同时
if (points[player[i][k].points] > points[player[i][k + 1].points])//按照点数
swap(player[i][k], player[i][k + 1]);
}
}
}
}

//output
for (int i = 0; i < 4; i++) {//一个一个玩家依次输出
playerWho(i);//输出东西南北哪个玩家
cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+" << endl;
for (int j = 0; j < 13; j++)
cout << "|" << player[i][j].points << " " << player[i][j].points;
cout << "|" << endl;

for (int j = 0; j < 13; j++)
cout << "| " << player[i][j].colour << " ";
cout << "|" << endl;

for (int j = 0; j < 13; j++)
cout << "|" << player[i][j].points << " " << player[i][j].points;
cout << "|" << endl;
cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+" << endl;
}
cout << endl;
}

return 0;
}