问题描述:
最近,东东沉迷于打牌。所以他找到 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 张牌的情况。他现在要输出一个排行榜。排行榜按照选手们的 “一手牌” 大小进行排序,如果两个选手的牌相等,那么人名字典序小的排在前面。
请你告诉东东,全场人的排名
input:
输入包含多组数据。每组输入开头一个整数 n (1 <= n <= 1e5),表明全场共多少人。
随后是 n 行,每行一个字符串 s1 和 s2 (1 <= |s1|,|s2| <= 10), s1 是对应人的名字,s2 是他手里的牌情况。
output:
对于每组测试数据,输出 n 行,即这次全场人的排名。
样例输入:
3
DongDong AAA109
ZJM 678910
Hrz 678910
样例输出:
Hrz
ZJM
DongDong
解题思路:
首先我们可以根据一手牌来确定它的种类,一共有8个种类,我们可以根据它们的优先级为其赋一个权重,优先级最大的权重是8,最小的为1。在分析一手牌的种类的时候,大家可以参考我之前的博客"打牌游戏2",和这个题目类似。只不过牌的种类和顺序有些变化,但判断方式基本没变。
这个题目的关键就是排序,若两个人的一手牌种类不同,则先输出优先级高的名字,如果两个人的一手牌种类相同,则还有其他的比较标准。如果也相同,则就按名字先输出字典序小的。则我们可以在玩家结构题中重载<,如果两个人手牌的权重不同,则按权重的降序排序,如果两个人手牌权重相同,根据不同的手牌有另外的比较方法,若也相同,则按名字的升序排序。
代码:
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
struct player{//玩家结构体
string name;//名字
int p[6];//一手牌
int weight;//权重
bool operator < (const player pl)const
{//重载<
if(weight!=pl.weight) //若权重不同,按降序排序
return weight>pl.weight;
else if(weight==1&&pl.weight==1)
{//若权重都等于1,比较一手牌的点数之和,按降序排序
int pl1=0,pl2=0;
for(int i=1;i<=5;i++)
{
pl1+=p[i];
pl2+=pl.p[i];
}
if(pl1!=pl2)
return pl1>pl2;
else//如果也相同,则按名字升序排序
return name<pl.name;
}
else if(weight==2&&pl.weight==2)
{//如果权重为2
int a[14],b[14];
for(int i=1;i<=13;i++)
a[i]=b[i]=0;
for(int i=1;i<=5;i++)
{
a[p[i]]++;
b[pl.p[i]]++;
}
int d1,d2,al1,al2;
d1=d2=al1=al2=0;
for(int i=1;i<=13;i++)
{//求出每个玩家的一对的点数大小和其余三张牌的点数和
if(a[i]==1) al1+=i;
else if(a[i]==2) d1=i;
if(b[i]==1) al2+=i;
else if(b[i]==2) d2=i;
}
if(d1!=d2) return d1>d2;//按一对的点数降序排列
else if(al1!=al2) return al1>al2;//按其余三张牌的点数和降序
else return name<pl.name;//按名字升序
}
else if(weight==3&&pl.weight==3)
{
int a[14],b[14];
for(int i=1;i<=13;i++)
a[i]=b[i]=0;
for(int i=1;i<=5;i++)
{
a[p[i]]++;b[pl.p[i]]++;
}
int d1[2],d2[2],al1,al2,f1,f2;
f1=f2=al1=al2=0;
for(int i=1;i<=13;i++)
{
if(a[i]==1) al1=i;//求出另一张单排的点数
else if(a[i]==2)//求出两个二对的点数
d1[f1++]=i;
if(b[i]==1) al2=i;
else if(b[i]==2)
d2[f2++]=i;
}
int mx1,mx2,mn1,mn2;
mx1=mx2=mn1=mn2=0;
if(d1[0]>d1[1])
{
mx1=d1[0];mn1=d1[1];
}
else
{
mx1=d1[1];mn1=d1[0];
}
if(d2[0]>d2[1])
{
mx2=d2[0];mn2=d2[1];
}
else
{
mx2=d2[1];mn2=d2[0];
}
if(mx1!=mx2) return mx1>mx2;//按二对中点数比较大的降序
else if(mn1!=mn2) return mn1>mn2;//二对中点数比较小的降序
else if(al1!=al2) return al1>al2;//单牌降序排列
else return name<pl.name;//名字升序排列
}
else if(weight==4&&pl.weight==4)
{
int a[14],b[14];
for(int i=1;i<=13;i++)
a[i]=b[i]=0;
for(int i=1;i<=5;i++)
{
a[p[i]]++;b[pl.p[i]]++;
}
int d1,d2,al1,al2;
d1=d2=al1=al2=0;
for(int i=1;i<=13;i++)
{
if(a[i]==1) al1+=i;//找到除了三个的另外两张牌点数和
else if(a[i]==3) d1=i;//找到三个
if(b[i]==1) al2+=i;
else if(b[i]==3) d2=i;
}
if(d1!=d2) return d1>d2;//按三个点数降序排列
else if(al1!=al2) return al1>al2;//其余两张牌点数和的降序排列
else return name<pl.name;//名字升序排列
}
else if(weight==5&&pl.weight==5)
{
int a[14],b[14];
for(int i=1;i<=13;i++)
a[i]=b[i]=0;
for(int i=1;i<=5;i++)
{
a[p[i]]++;b[pl.p[i]]++;
}
int d1,d2,al1,al2;
for(int i=1;i<=13;i++)
{
if(a[i]==2) al1=i;//找到三个和一对
else if(a[i]==3) d1=i;
if(b[i]==2) al2=i;
else if(b[i]==3) d2=i;
}
if(d1!=d2) return d1>d2;//按三个点数降序排列
else if(al1!=al2) return al1>al2;//按一对降序排列
else return name<pl.name;//按名字升序排列
}
else if(weight==6&&pl.weight==6)
{
int a[14],b[14];
for(int i=1;i<=13;i++)
a[i]=b[i]=0;
for(int i=1;i<=5;i++)
{
a[p[i]]++;b[pl.p[i]]++;
}
int d1,d2,al1,al2;
for(int i=1;i<=13;i++)
{
if(a[i]==1) al1=i;//出炸弹外的牌的点数
else if(a[i]==4) d1=i;//炸弹的点数
if(b[i]==1) al2=i;
else if(b[i]==4) d2=i;
}
if(d1!=d2) return d1>d2;//按炸弹点数降序
else if(al1!=al2) return al1>al2;//按单牌点数降序
else return name<pl.name;//按名字升序
}
else if(weight==7&&pl.weight==7)
{
int mx1,mx2;
mx1=mx2=0;
for(int i=1;i<=5;i++)
{
if(p[i]>mx1) mx1=p[i];
if(pl.p[i]>mx2) mx2=pl.p[i];
}
if(mx1!=mx2) return mx1>mx2;//按顺子最大值降序
else return name<pl.name;//按名字升序
}
else
return name<pl.name;//龙顺都是相同的,所以按名字升序
}
};
player pler[100010];
int n;
int solve(int s)
{//求出一组牌的种类,和打牌游戏2思想类似
int temp[6];
for(int i=1;i<=5;i++)
temp[i]=pler[s].p[i];
bool t1[14];
int t2[14];
for(int i=1;i<=13;i++)
{
t1[i]=false;
t2[i]=0;
}
int mx=0;
for(int i=1;i<=5;i++)
{
int te=temp[i];
t1[te]=true;
t2[te]++;
if(mx<te) mx=te;
}
int tw,th,fo;
tw=th=fo=0;
for(int i=1;i<=13;i++)
{
if(t2[i]==2) tw++;
else if(t2[i]==3) th++;
else if(t2[i]==4) fo++;
}
if(t1[1]&&t1[10]&&t1[11]&&t1[12]&&t1[13])
return 8;
if(mx>=5)
{
if(t1[mx]&&t1[mx-1]&&t1[mx-2]&&t1[mx-3]&&t1[mx-4])
return 7;
}
if(fo==1)
return 6;
if(th==1&&tw==1)
return 5;
if(th==1&&tw==0)
return 4;
if(tw==2)
return 3;
if(tw==1)
return 2;
return 1;
}
int main()
{
map<char,int> mm;
mm['A']=1;
mm['J']=11;
mm['Q']=12;
mm['K']=13;//利用map将字母转化为点数
cin>>n;
for(int j=1;j<=n;j++)
{
string nn;
cin>>nn;
pler[j].name=nn;
string pai;
cin>>pai;
int flag=1;
for(int i=0;i<pai.size();i++)//读入一组牌并转为数字
{
if(pai[i]>=49&&pai[i]<=57)
{
if(pai[i]==49)
{
if(pai[i+1]==48)
{
pler[j].p[flag]=10;
flag++;
i++;
continue;
}
else
{
pler[j].p[flag]=1;
flag++;
continue;
}
}
else
{
pler[j].p[flag]=pai[i]-48;
flag++;
continue;
}
}
else
{
int temp=mm[pai[i]];
pler[j].p[flag]=temp;
flag++;
}
}
int ww=solve(j);//求出权重
pler[j].weight=ww;
}
sort(pler+1,pler+n+1);//排序输出
for(int i=1;i<=n;i++)
{
cout<<pler[i].name<<endl;
}
return 0;
}