程序设计思维 C - 瑞神打牌(多关键字排序)
作者:互联网
题目
瑞神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
#
Sample 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 |
±- - ±- - ±- - ±- - ±- - ±- - ±- - ±- - ±- - ±- - ±- - ±- - ±- - +
思路
此题可以用多关键字排序。
主关键字(花色):C < D < S < H
次关键字(面值):2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A
利用STL中的sort函数,编写一个合适的比较函数:
① 当花色不同时,只返回花色的比较值。
② 当花色相同时,返回面值的比较值。
代码
#include <iostream>
#include <vector>
#include <map>
#include <queue>
#include <utility>
#include <algorithm>
#include <stdlib.h>
#include <string.h>
using namespace std;
// pair<char, char> p; 第一个是花色,第二个数字
int iconValue(const char c)
{
switch (c)
{
case 'C':
return 0;
case 'D':
return 1;
case 'S':
return 2;
default: // 'H'
return 3;
}
}
int numValue(const char c)
{
if (c >= '2' && c <= '9') return c - '0';
switch (c)
{
case 'T':
return 10;
case 'J':
return 11;
case 'Q':
return 12;
case 'K':
return 13;
default: // 'A'
return 14;
}
}
// 先比较花色,再比较数字
bool cmp(const pair<char, char>& p1, const pair<char, char>& p2)
{
if (p1.first != p2.first) return iconValue(p1.first) < iconValue(p2.first);
else return numValue(p1.second) < numValue(p2.second);
}
void printCards(vector<pair<char, char>> v)
{
cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+" << endl;
cout << "|";
for (vector<pair<char, char>>::iterator it = v.begin(); it != v.end(); it++) {
cout << (*it).second << " " << (*it).second << "|";
}
cout << endl;
cout << "|";
for (vector<pair<char, char>>::iterator it = v.begin(); it != v.end(); it++) {
cout << " " << (*it).first << " " << "|";
}
cout << endl;
cout << "|";
for (vector<pair<char, char>>::iterator it = v.begin(); it != v.end(); it++) {
cout << (*it).second << " " << (*it).second << "|";
}
cout << endl;
cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+" << endl;
}
void print(vector<int> v)
{
vector<int>::iterator i1 = v.begin();
vector<int>::iterator i2 = v.begin(); i2++;
while (i2 != v.end()) {
cout << *i1 << " ";
i1++; i2++;
}
cout << *i1 << endl;
}
int main()
{
char pos;
cin >> pos;
while (pos != '#') {
string order;
if (pos == 'N') order = "4123";
else if (pos == 'E') order = "1234";
else if (pos == 'S') order = "2341";
else order = "3412";
string print_order[] = { "South player:","West player:","North player:" ,"East player:" };
vector<pair<char, char>> v[4];
for (int i = 0; i < 13; i++) {
for (int j = 0; j < 4; j++) {
char icon, num;
cin >> icon >> num;
pair<char, char> p(icon, num);
v[j].push_back(p);
}
}
for (int i = 0; i < 4; i++) {
sort(v[i].begin(), v[i].end(), cmp);
}
cout << "South player:" << endl;
int index = order.find(1 + '0');
printCards(v[index]);
cout << "West player:" << endl;
index = order.find(2 + '0');
printCards(v[index]);
cout << "North player:" << endl;
index = order.find(3 + '0');
printCards(v[index]);
cout << "East player:" << endl;
index = order.find(4 + '0');
printCards(v[index]);
cout << endl;
cin >> pos;
}
}
End
标签:输出,花色,瑞神,关键字,++,player,打牌,include,发牌 来源: https://blog.csdn.net/weixin_43826681/article/details/104690382