题意
最近,东东沉迷于打牌。所以他找到 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。请你告诉东东,全场人的排名
输入
输入包含多组数据。每组输入开头一个整数 n (1 <= n <= 1e5),表明全场共多少人。
随后是 n 行,每行一个字符串 s1 和 s2 (1 <= |s1|,|s2| <= 10), s1 是对应人的名字,s2 是他手里的牌情况。
输出
对于每组测试数据,输出 n 行,即这次全场人的排名。
样例
input:
3
DongDong AAA109
ZJM 678910
Hrz 678910
output:
Hrz
ZJM
DongDong
思路
- 这个题就是五张牌,处理直接的相互关系就行,比较容易,不要漏掉情况就行。
- 这题的有一个关键的地方就是将字符串转化为数字,使用的是map的映射,其中一个关键的就是我们遇到1直接转化为10;
总结
这个题思路其实跟之前的打牌差不多,就是处理一些牌之间的关系,很容易,但是出现了一个问题,我用之前一个类似的题的思路是错的
- 之前的相似的题(可以参考一下)
- 这就成了自编程以来我实在找不出来思路哪错了的题,伤心
代码
#include<iostream>
#include<algorithm>
#include<map>
#include<string>
#include<cstdio>
#include<cstring>
using namespace std;
struct people {
string name;
string card;
int tp;
int tp_1;//关键字1
int tp_2;//关键字2
int tp_3;//关键字3
bool operator<(const people& p1)const
{
if (tp !=p1.tp)
return tp > p1.tp;
else if (tp_1 != p1.tp_1)
return tp_1 > p1.tp_1;
else if (tp_2 != p1.tp_2)
return tp_2 > p1.tp_2;
else if (tp_3 != p1.tp_3)
return tp_3 > p1.tp_3;
else
return name < p1.name;
}
people()
{
tp=0;
tp_1=0;//关键字1
tp_2=0;//关键字2
tp_3=0;//关键字3
}
}p[100010];
map<char, int > m;
void deal(int x)//对所有人的手牌进行处理
{
int sz = p[x].card.size();
int *car=new int[10];//存放扑克
int k = 0;
int co = 0;
for (int i = 0; i < sz; i++)
{
if (p[x].card[i] == '1')
{
car[co] = 10;
i++;
co++;
}
else
{
car[co] = m[p[x].card[i]];
co++;
}
}
sort(car, car + 5);
if (car[0]== 1 && car[1] == 10 && car[2]== 11 && car[3] == 12 && car[4]== 13)
{//龙顺
p[x].tp = 8;
p[x].tp_1 = 0;
p[x].tp_2 = 0;
p[x].tp_3 = 0;
}
else if (car[0] + 1 == car[1] && car[1]+1 == car[2] && car[2] + 1 == car[3] && car[3] + 1 == car[4])
{//顺子
p[x].tp = 7;
p[x].tp_1 = car[4];
p[x].tp_2 = 0;
p[x].tp_3 = 0;
}
else if (car[4]==car[1]||car[0]==car[3])
{//炸弹
p[x].tp = 6;
if (car[4] == car[1]) {
p[x].tp_1 = car[4];
p[x].tp_2 = car[0];
}
else if (car[3] == car[0])
{
p[x].tp_1 = car[0];
p[x].tp_2 = car[4];
}
p[x].tp_3 = 0;
}
else if ((car[0]==car[2]&&car[3]==car[4])||(car[0]==car[1]&&car[2]==car[4]))
{ //三带二
p[x].tp = 5;
if (car[0] == car[2] && car[3] == car[4]) {
p[x].tp_1 = car[2];
p[x].tp_2 = car[4];
}
else if (car[0] == car[1] && car[2] == car[4]) {
p[x].tp_1 = car[2];
p[x].tp_2 = car[0];
}
p[x].tp_3 = 0;
}
else if(car[4]==car[2]||car[3]==car[1]||car[2]==car[0])
{ //三个
p[x].tp = 4;
if (car[4] == car[2])
{
p[x].tp_1 = car[4];
p[x].tp_2 = car[0] + car[1];
}
else if (car[3] == car[1])
{
p[x].tp_1 = car[3];
p[x].tp_2 = car[0] + car[4];
}
else
{
p[x].tp_1 = car[0];
p[x].tp_2 = car[3] + car[4];
}
p[x].tp_3 = 0;
}
else if ((car[0]==car[1]&&car[2]==car[3])||(car[1]==car[2]&&car[3]==car[4])||(car[0]==car[1]&&car[3]==car[4]))
{//两队
p[x].tp = 3;
if (car[0] == car[1] && car[2] == car[3]) {
p[x].tp_1 = car[3];
p[x].tp_2 = car[1];
p[x].tp_3 = car[4];
}
else if (car[1] == car[2] && car[3] == car[4]) {
p[x].tp_1 = car[4];
p[x].tp_2 = car[2];
p[x].tp_3 = car[0];
}
else
{
p[x].tp_1 = car[3];
p[x].tp_2 = car[1];
p[x].tp_3 = car[2];
}
}
else if (car[0]==car[1]||car[1]==car[2]||car[3]==car[4]||car[2]==car[3])
{//对子
p[x].tp = 2;
int sum = 0;
for (int i = 0; i < 4; i++) {
if (car[i] == car[i + 1])
p[x].tp_1 = car[i];
}
for (int i = 0; i < 5; i++)
sum = sum + car[i];
p[x].tp_2 = sum-2*p[x].tp_1;
p[x].tp_3 = 0;
}
else
{
p[x].tp = 1;
p[x].tp_1 = car[0] + car[1] + car[2] + car[3] + car[4];
p[x].tp_2 = 0;
p[x].tp_3 = 0;
return;
}
}
int main()
{
int n;
m['A'] = 1;
m['J'] = 11;
m['Q'] = 12;
m['K'] = 13;
m['1'] = 1;
m['2'] = 2;
m['3'] = 3;
m['4'] = 4;
m['5'] = 5;
m['6'] = 6;
m['7'] = 7;
m['8'] = 8;
m['9'] = 9;
m['0'] = 0;
while (cin >> n)
{
for (int i = 0; i < n; i++)
{
cin >> p[i].name;
cin >> p[i].card;
deal(i);//处理手牌
}
sort(p, p + n);//进行排序
for (int i = 0; i <n; i++)
cout << p[i].name << endl;
for (int i = 0; i < n; i++)
{
p[i].tp = 0;
p[i].tp_1 = 0;
p[i].tp_2 = 0;
p[i].tp_3 = 0;
}
}
return 0;