Week9 作业 B - 东东学打牌 计蒜客 - 41408
题目描述：
最近，东东沉迷于打牌。所以他找到 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 行，即这次全场人的排名。
思路：
- 相比Week6的打牌，只有一个点不同，那就是这次的豹子没有定义，即五张牌都相同的，直接按炸弹算，其他情况都可以用Week6已经写过的方法来判断牌型，具体的见之前写过的博客：https://www.cnblogs.com/qingoba/p/12620518.html
- 值得注意的是，struct中存在string时，用memset填充会报错，但是这不是大问题，因为输入一个字符串时，原来的值一定会被覆盖
代码：
#include <cstdio>
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
#include <climits>
#include <cstring>
using namespace std;
const int MAXN=1e5+5;
map<char,int> mp; //字符到数字的映射
struct person
{
string name;
string card;
int type;
int t1,t2,t3; //每个type的具体信息
bool operator<(const person &x) const
{
if(type!=x.type) return type>x.type;
if(t1!=x.t1) return t1>x.t1;
if(t2!=x.t2) return t2>x.t2;
if(t3!=x.t3) return t3>x.t3;
return name<x.name;
}
}p[MAXN];
void confirmType(int i,string &s)
{
//统计牌信息
//只有 有两个对子 这种情况最特殊,所以对这种情况特殊处理
//sum=五张牌的和,small=小对子,big=大对子
int maxi=-1,sum=0,existPair=0,mainKey=-1,smallPair=INT_MAX,bigPair=-1;
vector<int> v;
vector<int> bucket(100,0); //注意100在左,0在右
set<int> S; ; //最多有maxi个相同的牌,existPair是否存在对子
auto len=s.size();
for(int i=0;i<len;i++)
{
int val=mp[s[i]];
v.push_back(val);
S.insert(val);
sum+=val;
bucket[val]++;
if(bucket[val]==2) //遇到对子,不用管这个对子是不是三条或炸弹的子集
{
existPair=1;
smallPair=min(val,smallPair);
bigPair=max(val,bigPair);
}
if(bucket[val]>maxi)
{
//更新maxi的时候,更新主要关键字,比如炸弹和三条的基数
maxi=bucket[val];
mainKey=val;
}
if(s[i]=='1') i++; //特殊处理10这个数
}
sort(v.begin(),v.end());
//判断牌类型
if(v[0]==1&&v[1]==10&&v[2]==11&&v[3]==12&&v[4]==13)
{
p[i].type=8;
return;
}
if(v[1]==v[0]+1&&v[2]==v[1]+1&&v[3]==v[2]+1&&v[4]==v[3]+1)
{
p[i].type=7,p[i].t1=sum;
return;
}
if(maxi==5 || (maxi==4&&S.size()==2) ) //炸弹有可能是五个也有可能是四个
{
p[i].type=6,p[i].t1=mainKey,p[i].t2=sum;
return;
}
if(maxi==3&&S.size()==2)
{
p[i].type=5,p[i].t1=mainKey,p[i].t2=sum;
return;
}
if(maxi==3&&S.size()==3)
{
p[i].type=4,p[i].t1=mainKey,p[i].t2=sum;
return;
}
if(maxi==2&&S.size()==3)
{
p[i].type=3,p[i].t1=bigPair,p[i].t2=smallPair,p[i].t3=sum;
return;
}
if(maxi==2&&S.size()==4)
{
p[i].type=2,p[i].t1=mainKey,p[i].t2=sum;
return;
}
if(maxi==1&&S.size()==5)
{
p[i].type=1,p[i].t1=sum;
return;
}
}
void preProcess()
{
char value[]="*A234567891JQK******";
for(int i=1;i<=13;i++)
mp[value[i]]=i;
}
int main()
{
preProcess(); //预处理
int N;
while( scanf("%d",&N)==1 )
{
for(int i=1;i<=N;i++)
p[i].type=0,p[i].t1=0,p[i].t2=0,p[i].t3=0;
//先读入 再处理
for(int i=1;i<=N;i++)
cin>>p[i].name>>p[i].card;
//确定每个玩家的牌型数据
for(int i=1;i<=N;i++)
confirmType(i,p[i].card);
//排序 输出
sort(p+1,p+N+1);
for(int i=1;i<=N;i++)
cout<<p[i].name<<endl;
}
return 0;
}
