Week9 作业 B - 东东学打牌

题面
最近，东东沉迷于打牌。所以他找到 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 行，即这次全场人的排名。
样例输入
3
DongDong AAA109
ZJM 678910
Hrz 678910
样例输出
Hrz
ZJM
DongDong
解题思路：
大模拟题，用p数组表示每位玩家手中的五张牌，注意A,J,Q,K分别表示1，11，12，13.10不能看成两个字符，因为其代表数字10.然后对p数组排序，接着分别列举各种类型的牌。
王顺：s.p[0]==1&&s.p[1]10&&s.p[2]11&&s.p[3]12&&s.p[4]13
顺子：s.p[0]+1s.p[1]&&s.p[1]+1s.p[2]&&s.p[2]+1s.p[3]&&s.p[3]+1s.p[4]
四连：(s.p[0]==s.p[1]&&s.p[1]==s.p[2]&&s.p[2]==s.p[3])||(s.p[1]==s.p[2]&&s.p[2]==s.p[3]&&s.p[3]==s.p[4])
三带二：(s.p[0]==s.p[1] && s.p[2]==s.p[3] && s.p[3]==s.p[4] && s.p[0]!=s.p[4])||(s.p[0]==s.p[1] && s.p[1]==s.p[2] && s.p[3]==s.p[4] && s.p[0]!=s.p[4])
三连：(s.p[0]==s.p[1]&&s.p[1]==s.p[2])||(s.p[1]==s.p[2]&&s.p[2]==s.p[3])||(s.p[2]==s.p[3]&&s.p[3]==s.p[4])
两对：(s.p[0]==s.p[1]&&s.p[2]==s.p[3])||(s.p[0]==s.p[1]&&s.p[3]==s.p[4])||(s.p[1]==s.p[2]&&s.p[3]==s.p[4])
对子：s.p[0]==s.p[1]||s.p[1]==s.p[2]||s.p[2]==s.p[3]||s.p[3]==s.p[4]
单牌：
另外对每位玩家设定四个排位，rank1，rank2，rank3，rank4.优先级依次降低，当四个rank均相等，按照名字字典序小的排在前面。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
using namespace std;

const int N = 1e5;

class Player{
public:
	string name;
	string str;
	int p[5];
	int rank1, rank2, rank3, rank4;
	
	Player(){
		name = "";
		str = "";
		memset(p, 0, sizeof p);
		rank1 = rank2 = rank3 = rank4 = 0;
	}
	
	friend istream& operator>> (istream& pin, Player& s){
		pin >> s.name >> s.str;
		int pos, cnt = 0;
		while((pos=s.str.find("10")) != string::npos) {
			s.str.erase(pos,2);
			s.p[cnt++] = 10;
		}
		for(int i = 0; i < s.str.size(); i++){
			if(s.str[i]=='A') s.p[cnt++] = 1;
			else if(s.str[i]=='J') s.p[cnt++] = 11;
			else if(s.str[i]=='Q') s.p[cnt++] = 12;
			else if(s.str[i]=='K') s.p[cnt++] = 13;
			else s.p[cnt++] = s.str[i] - '0';
		}
		sort(s.p, s.p+5);
		if(s.p[0]==1&&s.p[1]==10&&s.p[2]==11&&s.p[3]==12&&s.p[4]==13) s.rank1 = 8, s.rank2 = s.rank3 = s.rank4 = 0;//王顺 
		
		else if(s.p[0]+1==s.p[1]&&s.p[1]+1==s.p[2]&&s.p[2]+1==s.p[3]&&s.p[3]+1==s.p[4]) s.rank1 = 7, s.rank2 =s.p[4], s.rank3 = s.rank4 = 0;//顺子 
		
		else if((s.p[0]==s.p[1]&&s.p[1]==s.p[2]&&s.p[2]==s.p[3])||(s.p[1]==s.p[2]&&s.p[2]==s.p[3]&&s.p[3]==s.p[4])){//四连 
			s.rank1 = 6, s.rank2 = s.p[2], s.rank3 = (s.p[0]==s.p[2])?s.p[4]:s.p[0], s.rank4 = 0;
		}
		
		else if((s.p[0]==s.p[1] && s.p[2]==s.p[3] && s.p[3]==s.p[4] && s.p[0]!=s.p[4])||(s.p[0]==s.p[1] && s.p[1]==s.p[2] && s.p[3]==s.p[4] && s.p[0]!=s.p[4])){//三带二 
			s.rank1 = 5, s.rank2 = s.p[2], s.rank3 = (s.p[0]==s.p[2])?s.p[4]:s.p[0], s.rank4 = 0;
		}
		
		else if((s.p[0]==s.p[1]&&s.p[1]==s.p[2])||(s.p[1]==s.p[2]&&s.p[2]==s.p[3])||(s.p[2]==s.p[3]&&s.p[3]==s.p[4])){//三连 
			s.rank1 = 4, s.rank2 = s.p[2];
			if(s.p[0]==s.p[1]&&s.p[1]==s.p[2]) s.rank3 = s.p[3]+s.p[4];
			if(s.p[1]==s.p[2]&&s.p[2]==s.p[3]) s.rank3 = s.p[0]+s.p[4];
			if(s.p[2]==s.p[3]&&s.p[3]==s.p[4]) s.rank3 = s.p[1]+s.p[0];
			s.rank4 = 0;
		}
		
		else if((s.p[0]==s.p[1]&&s.p[2]==s.p[3])||(s.p[0]==s.p[1]&&s.p[3]==s.p[4])||(s.p[1]==s.p[2]&&s.p[3]==s.p[4])){//两对 
			s.rank1 = 3;
			if(s.p[0]==s.p[1]&&s.p[2]==s.p[3]) s.rank2 = max(s.p[0], s.p[2]), s.rank3 = min(s.p[0], s.p[2]), s.rank4 = s.p[4];
			if(s.p[0]==s.p[1]&&s.p[3]==s.p[4]) s.rank2 = max(s.p[0], s.p[3]), s.rank3 = min(s.p[0], s.p[3]), s.rank4 = s.p[2];
			if(s.p[1]==s.p[2]&&s.p[3]==s.p[4]) s.rank2 = max(s.p[1], s.p[3]), s.rank3 = min(s.p[1], s.p[3]), s.rank4 = s.p[0];
		}
		
		else if(s.p[0]==s.p[1]||s.p[1]==s.p[2]||s.p[2]==s.p[3]||s.p[3]==s.p[4]){//对子 
			s.rank1 = 2;
			if(s.p[0]==s.p[1]) s.rank2 = s.p[0], s.rank3 = s.p[2]+s.p[3]+s.p[4];
			if(s.p[1]==s.p[2]) s.rank2 = s.p[1], s.rank3 = s.p[0]+s.p[3]+s.p[4];
			if(s.p[2]==s.p[3]) s.rank2 = s.p[2], s.rank3 = s.p[1]+s.p[0]+s.p[4];
			if(s.p[3]==s.p[4]) s.rank2 = s.p[3], s.rank3 = s.p[1]+s.p[0]+s.p[2];
			s.rank4 = 0;
		}
		else s.rank1 = 1, s.rank2 = s.p[0]+s.p[1]+s.p[2]+s.p[3]+s.p[4], s.rank3 = s.rank4 = 0;//单牌 
		return pin;
	}
	
	bool operator< (Player& s){
		if(rank1!=s.rank1) return rank1>s.rank1;
		if(rank2!=s.rank2) return rank2>s.rank2;
		if(rank3!=s.rank3) return rank3>s.rank3;
		if(rank4!=s.rank4) return rank4>s.rank4;
		return name < s.name;
	}
}a[N];

int main(){
	int m;
	cin >> m;
	for(int i = 0; i < m; i++) cin >> a[i];
	sort(a, a+m);
	for(int i = 0; i < m; i++) cout << a[i].name << endl;
	return 0;
}