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 张牌不同，其值不同。下面依次列举了这手牌的形成规则：

1. 大牌：这手牌不符合下面任一个形成规则。如果 α 和 β 都是大牌，那么定义它们的大小为组成这手牌的 5 张牌的大小总和。

2. 对子：5 张牌中有 2 张牌的值相等。如果 α 和 β 都是对子，比较这个 "对子" 的大小，如果 α 和 β 的 "对子" 大小相等，那么比较剩下 3 张牌的总和。

3. 两对：5 张牌中有两个不同的对子。如果 α 和 β 都是两对，先比较双方较大的那个对子，如果相等，再比较双方较小的那个对子，如果还相等，只能比较 5 张牌中的最后那张牌组不成对子的牌。

4. 三个：5 张牌中有 3 张牌的值相等。如果 α 和 β 都是 "三个"，比较这个 "三个" 的大小，如果 α 和 β 的 "三个" 大小相等，那么比较剩下 2 张牌的总和。

5. 三带二：5 张牌中有 3 张牌的值相等，另外 2 张牌值也相等。如果 α 和 β 都是 "三带二"，先比较它们的 "三个" 的大小，如果相等，再比较 "对子" 的大小。

6. 炸弹：5 张牌中有 4 张牌的值相等。如果 α 和 β 都是 "炸弹"，比较 "炸弹" 的大小，如果相等，比较剩下那张牌的大小。

7. 顺子：5 张牌中形成 x, x+1, x+2, x+3, x+4。如果 α 和 β 都是 "顺子"，直接比较两个顺子的最大值。

8. 龙顺：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;
}