本文介绍了一种打牌排序的游戏规则，包括大牌、对子、两对、三个、三带二、炸弹和顺子等类型的比较。给出了输入输出样例以及解题思路，强调了细节分析的重要性。在代码实现中，需要将牌面转换为数字并进行分类比较，最终按特定规则排序输出。
题目描述
最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则：
所有扑克牌只按数字来算大小，忽略花色。
每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。
每个玩家抽得 5 张扑克牌，组成一手牌！（每种扑克牌的张数是无限的，你不用担心，东东家里有无数副扑克牌）
理所当然地，一手牌是有不同类型，并且有大小之分的。
举个栗子，现在东东的 “一手牌”（记为 α），瑞神的 “一手牌”（记为 β），要么 α > β，要么 α < β，要么 α = β。
那么这两个 “一手牌”，如何进行比较大小呢？首先对于不同类型的一手牌，其值的大小即下面的标号；对于同类型的一手牌，根据组成这手牌的 5 张牌不同，其值不同。下面依次列举了这手牌的形成规则：
大牌：这手牌不符合下面任一个形成规则。如果 α 和 β 都是大牌，那么定义它们的大小为组成这手牌的 5 张牌的大小总和。
对子：5 张牌中有 2 张牌的值相等。如果 α 和 β 都是对子，比较这个 “对子” 的大小，如果 α 和 β 的 “对子” 大小相等，那么比较剩下 3 张牌的总和。
两对：5 张牌中有两个不同的对子。如果 α 和 β 都是两对，先比较双方较大的那个对子，如果相等，再比较双方较小的那个对子，如果还相等，只能比较 5 张牌中的最后那张牌组不成对子的牌。
三个：5 张牌中有 3 张牌的值相等。如果 α 和 β 都是 “三个”，比较这个 “三个” 的大小，如果 α 和 β 的 “三个” 大小相等，那么比较剩下 2 张牌的总和。
三带二：5 张牌中有 3 张牌的值相等，另外 2 张牌值也相等。如果 α 和 β 都是 “三带二”，先比较它们的 “三个” 的大小，如果相等，再比较 “对子” 的大小。
炸弹：5 张牌中有 4 张牌的值相等。如果 α 和 β 都是 “炸弹”，比较 “炸弹” 的大小，如果相等，比较剩下那张牌的大小。
顺子：5 张牌中形成 x, x+1, x+2, x+3, x+4。如果 α 和 β 都是 “顺子”，直接比较两个顺子的最大值。
龙顺：5 张牌分别为 10、J、Q、K、A。
作为一个称职的魔法师，东东得知了全场人手里 5 张牌的情况。他现在要输出一个排行榜。排行榜按照选手们的 “一手牌” 大小进行排序，如果两个选手的牌相等，那么人名字典序小的排在前面。
不料，此时一束宇宙射线扫过，为了躲避宇宙射线，东东慌乱中清空了他脑中的 Cache。请你告诉东东，全场人的排名。
Input
输入包含多组数据。每组输入开头一个整数 n (1 <= n <= 1e5)，表明全场共多少人。
随后是 n 行，每行一个字符串 s1 和 s2 （1 <= |s1|,|s2| <= 10）， s1 是对应人的名字，s2 是他手里的牌情况。
Output
对于每组测试数据，输出 n 行，即这次全场人的排名。
Sample Input
3
DongDong AAA109
ZJM 678910
Hrz 678910
Sample Output
Hrz
ZJM
DongDong
解题思路
这种题以前见过类似的一道，也许看上去比较简单，实际上做起来并没有复杂的算法。思路不会出现什么大问题，只要细节分析的到位即可。
首先每个人的牌值大小既有数组又有字母，为方便后面进行比较，可以先用一个convert函数将这些全部转换为数字，这样每个人的牌均由数字组成。
然后需要比较这些数字组成的牌的大小，比较的规则需要通过几步来完成：首先，可以将每个人的牌依据牌面的组合形式进行分类（调用一个函数对每种牌的类型进行判断，返回类型值），如果比较的双方所属类型不同，那么类型值大的一方牌更大。但如果两个人的牌类型相同，则需要针对不同的类型进行进一步的判断，eg：如果两人都是一对，那么就需要先根据对子的大小进行比较，大对获胜，但如果对子也相同，那么根据剩下的三张牌的和来比较，大的一方获胜，但如果这个也相同，那么说明两人的牌大小相等。直接根据名字的字典序进行排序即可。
其他七种类型也都可以细分成这样具体的判断规则。这样就可以定义出完整的比较规则，然后依据此规则进行排序，输出最后的结果。
代码
#include<iostream>
#include<string>
#include<algorithm>
//const int maxm = 1e6;
#define maxm 100005
using namespace std;
struct pers
{
string name;
int poke[5];//手中的牌
int kind;//类型
}p[maxm];
char o[10] = { '0','1','2','3','4','5','6','7','8','9' };
void convert(string a, int b[5])// √
{
int w = 0;
for (int i = 0; i < a.size(); i++)
{
if (a[i] == 'A') b[w++] = 1;
else if (a[i] == 'J') b[w++] = 11;
else if (a[i] == 'Q') b[w++] = 12;
else if (a[i] == 'K') b[w++] = 13;
else if (a[i] == '1') { b[w++] = 10; i++; }
else
{
int j;
for (j = 2; j < 10 && a[i] != o[j]; j++);
b[w++] = j;
}
}
}
int value(int x[5])//返回五张牌所属的类型值
{
sort(x, x + 5);
int k = 1;//几种大小
for (int i = 1; i < 5; i++)
if (x[i] != x[i - 1]) k++;
if (k == 1) return 6;
if (k == 4) return 2;
if (k == 3)
{
int mx = 1;
for (int i = 1; i < 5; i++)
if (x[i] == x[i - 1])
{
mx++;
if (mx == 3) break;
}
else mx = 1;
if (mx == 3) return 4;
return 3;
}
if (k == 2)
{
int mx = 1;
for (int i = 1; i < 5; i++)
if (x[i] == x[i - 1])
{
mx++;
if (mx == 4) break;
}
else mx = 1;
if (mx == 4) return 6;
return 5;
}
if (k == 5)
{
int i;
for (i = 2; i < 5 && x[i] == x[i - 1] + 1; i++);
if (i != 5) return 1;
if (x[1] == x[0] + 1) return 7;
if (x[0] == 1 && x[1] == 10) return 8;
return 1;
}
}
bool cmp(pers a, pers b)
{
a.kind = value(a.poke);//得到两种类型
b.kind = value(b.poke);
if (a.kind != b.kind) return a.kind > b.kind;
int s_a = 0, s_b = 0;
if (a.kind == 1)
{
s_a = s_b = 0;
for (int i = 0; i < 5; i++)
{
s_a += a.poke[i];
s_b += b.poke[i];
}
if (s_a != s_b) return s_a > s_b;
return a.name < b.name;
}
if (a.kind == 2)
{
s_a = s_b = 0;
int i, j;
for (i = 1; i < 5 && a.poke[i] != a.poke[i - 1]; i++);
for (j = 1; j < 5 && b.poke[j] != b.poke[j - 1]; j++);
if (a.poke[i] != b.poke[j]) return a.poke[i] > b.poke[j];
for (int t = 0; t < 5; t++)
if (t != i - 1 && t != i) s_a += a.poke[t];
for (int r = 0; r < 5; r++)
if (r != j - 1 && r != j) s_b += b.poke[r];
if (s_a != s_b) return s_a > s_b;
return a.name < b.name;
}
if (a.kind == 3)
{
s_a = s_b = 0;
int i, j, i_m, j_m;
for (i = 4; i > 0 && a.poke[i - 1] != a.poke[i]; i--);
for (j = 4; j > 0 && b.poke[j - 1] != b.poke[j]; j--);
if (a.poke[i] != b.poke[j]) return a.poke[i] > b.poke[j];
for (i_m = i - 2; i_m > 0 && a.poke[i_m - 1] != a.poke[i_m]; i_m--);
for (j_m = j - 2; j_m > 0 && b.poke[j_m - 1] != b.poke[j_m]; j_m--);
if (a.poke[i_m] != b.poke[j_m]) return a.poke[i_m] > b.poke[j_m];
for (int t = 0; t < 5; t++)
if (t != i - 1 && t != i && t != i_m - 1 && t != i_m) s_a = a.poke[t];
for (int r = 0; r < 5; r++)
if (r != j - 1 && r != j && r != j_m - 1 && r != j_m) s_b = b.poke[r];
if (s_a != s_b) return s_a > s_b;
return a.name < b.name;
}
if (a.kind == 4)
{
s_a = s_b = 0;
int i, j;
for (i = 1; i < 4 && a.poke[i] != a.poke[i - 1]; i++);
for (j = 1; j < 4 && b.poke[j] != b.poke[j - 1]; j++);
if (a.poke[i] != b.poke[j]) return a.poke[i] > b.poke[j];
for (int t = 0; t < 5; t++)
if (t != i - 1 && t != i && t != i + 1) s_a += a.poke[t];
for (int r = 0; r < 5; r++)
if (r != j - 1 && r != j && r != j + 1) s_b += b.poke[r];
if (s_a != s_b) return s_a > s_b;
return a.name < b.name;
}
if (a.kind == 5)
{
s_a = s_b = 0;
if(a.poke[2]!=b.poke[2]) return a.poke[2]>b.poke[2];
if(a.poke[1]!=a.poke[2]) s_a=a.poke[1];
else s_a=a.poke[4];
if(b.poke[1]!=b.poke[2]) s_b=b.poke[1];
else s_b=b.poke[4];
if (s_a != s_b) return s_a > s_b;
return a.name < b.name;
}
if (a.kind == 6)
{
s_a = s_b = 0;
if (a.poke[2] != b.poke[2]) return a.poke[2] > b.poke[2];
if (a.poke[1] != a.poke[0]) s_a = a.poke[0];
else s_a = a.poke[4];
if (b.poke[1] != b.poke[0]) s_b = b.poke[0];
else s_b = b.poke[4];
if (s_a != s_b) return s_a > s_b;
return a.name < b.name;
}
if (a.kind == 7)
{
if (a.poke[4] != b.poke[4]) return a.poke[4] > b.poke[4];
return a.name < b.name;
}
return a.name < b.name;
}
int main()
{
int n;
string s1, s2;
while (cin >> n)
{
for (int i = 0; i < n; i++)
{
cin >> p[i].name >> s2;
convert(s2, p[i].poke);//将字母转换为数字
}
sort(p, p + n, cmp);//规则定义在cmp函数中
for (int i = 0; i < n; i++)
cout << p[i].name << endl;
}
return 0;
}
反思
此题在刚开始提交时一直出错，花了很久也没有找到原因，后来才发现是一个手误将数组为5的地方写成了4。因此想总结一下常见的debug方式：
- 看一下const定义的数组最大容量是不是不够，即数组开小了。
- 结果中出现了超出int型变量范围的值，比如10^18这样的大数，这必须用long long保存结果。
- 重新回顾一遍代码，注意每个细节，比如该写i的地方不要写成j，因为很有可能当时在写代码时为了方便直接复制粘贴，但却忘了做修改。
- 考虑代码最复杂的情况，是不是会出现TLE。（1s可进行的次数在2e8~8e8之间）
- 看看是不是哪里缺少限界函数，即缺少一些判断什么的，导致复杂度过高甚至TLE。
- 注意题目给的数据范围，尤其是最小值和最大值，最小值决定是不是有需要特殊处理的情况，最大值决定了是否选取long long以及复杂度的情况。
- 如果以上均已检查一遍，那么就要回归题目，揣摩自己的思路，或者算法是不是不够严谨。
扫一扫
728
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
