B-东东学打牌

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

二、思路与算法

本题比较简单，因为每个人只有5张牌，同时这次牌的大小只与数字有关，与花色没有关系，有了之前写打牌题的经验，可以很快写出来。
主要流程为：输入所有人名和牌——>处理每个人的牌——>所有人的牌排序——>输出排序
那么，现在来看每一步如何实现。
首先，输入人名和牌，都用字符串string类直接输入即可。
然后，处理每个人的牌，这是最核心的一部分。先把每个人牌对应的字符串，换成5个int型数据。

• 这里需要小小注意的一点是，因为有10的存在，所以并不是字符串的一个位置对应一个int。

又因为下一步操作中想要将所有人的牌进行排序，那么在这一步中，需要确定排序的标准，怎么sort，并且在处理牌的同时把这个准则给标好，下一步直接sort即可。
因为要所有牌一起sort，所以所有牌都应该是一个排序准则，但是牌的类型不同，每种牌的比较方法都不同，该如何统一？
解决方式：挑出所有类型的牌中比较标准最多的一个，即两对，可能需要比较较大的对子、较小的对子、剩下的一张单牌，有三个标准，再加上牌的类型的比较，人名字典序的比较，总共是五个比较标准，其他类型牌的比较都可以在五个标准之内完成。所以，重载player的<，依次按照五个标准比较。这五个标准在不同类型的牌中是不一样的，但只需要在确定牌的类型之后，赋给每个标准相应的值即可。

• 这里容易忽略的一点是，之后按照排名从第一名向下输出，所以排名高的应该放在前面，排名在前，分数却是大于后面player的，所以要重载<的时候，降序还是升序要仔细思考。

最后直接对所有player进行sort排序，输出对应排行榜即可。

三、代码实现

#include<iostream>
#include<algorithm>
using namespace std;

int n=0;   //全场多少人 

struct player{
	string name;  //人名 
	string poker;   //一手牌 
	int type;   //一手牌的类型 
	int criti1,criti2,criti3;   //本类牌中的比较方法 
	bool operator < (const player &p) const{
		if(type!=p.type){
			return type > p.type;
		}
		else{
			if(criti1!=p.criti1){return criti1>p.criti1;	}
			else{
				if(criti2!=p.criti2){return criti2>p.criti2;	}
				else{
					if(criti3!=p.criti3){return criti3>p.criti3;	}
					else{return name<p.name;	}	
				}
			}
		}
	} 
};

player pl[100100];

void classify(player &p){//给一手牌分类 
	//首先把表示牌的字符串转换为整型数据
	int po[5];
	for(int i=0,j=0;i<p.poker.size();i++,j++){
		if(p.poker[i]>='2'&&p.poker[i]<='9'){
			po[j]=p.poker[i]-48;	continue;
		}
		else{
			if(p.poker[i]=='1'&&p.poker[i+1]=='0'){
				po[j]=10;	i++;	continue;
			}
			else{
				if(p.poker[i]=='A'){po[j]=1;	continue;}
				if(p.poker[i]=='J'){po[j]=11;	continue;}
				if(p.poker[i]=='Q'){po[j]=12;	continue;}
				if(p.poker[i]=='K'){po[j]=13;	continue;}
			}
		}
	}   //转换完成
	sort(po,po+5);   //所有牌排序 
	
	//接下来判断牌型
	if(po[0]==1&&po[1]==10&&po[2]==11&&po[3]==12&&po[4]==13){   //龙顺 
		p.type=8;	p.criti1=0;	p.criti2=0;	p.criti3=0;
		return;
	}
	if(po[1]==po[0]+1&&po[2]==po[1]+1&&po[3]==po[2]+1&&po[4]==po[3]+1){   //顺子 
		p.type=7;	p.criti1=po[4];	p.criti2=0;	p.criti3=0;
		return;
	}
	if((po[0]==po[1]&&po[1]==po[2]&&po[2]==po[3])||(po[1]==po[2]&&po[2]==po[3]&&po[3]==po[4])){   //炸弹 
		p.type=6;	p.criti1=po[2];
		if(po[0]==po[1]){p.criti2=po[4];}
		else{p.criti2=po[0];}
		p.criti3=0;
		return;
	}
	if(((po[0]==po[1]&&po[1]==po[2])&&(po[3]==po[4]))||((po[2]==po[3]&&po[3]==po[4])&&(po[0]==po[1]))){   //三带二 
		p.type=5;
		p.criti1=po[2];
		if(po[2]==po[0]){p.criti2=po[4];}
		else{p.criti2=po[0];}
		p.criti3=0;
		return;
	}
	if((po[0]==po[1]&&po[1]==po[2])||(po[1]==po[2]&&po[2]==po[3])||(po[2]==po[3]&&po[3]==po[4])){   //三个 
		//cout<<"4\n";
		p.type=4;
		p.criti1=po[2];
		if(po[2]==po[0]){p.criti2=po[3]+po[4];	}
		else{
			if(po[2]==po[4]){p.criti2=po[0]+po[1];	}
			else{p.criti2=po[0]+po[4];	}
		}
		return;
	}
	if((po[1]==po[2]&&po[3]==po[4])||(po[0]==po[1]&&po[2]==po[3])||(po[0]==po[1]&&po[3]==po[4])){   //两对 
		//cout<<"3\n";
		p.type=3;
		if(po[1]==po[2]&&po[3]==po[4]){
			if(po[1]>po[3]){
				p.criti1=po[1];	p.criti2=po[3];	p.criti3=po[0];
			}
			else{
				p.criti1=po[3];	p.criti2=po[1];	p.criti3=po[0];
			}
		}
		else{
			if(po[0]==po[1]&&po[2]==po[3]){
				if(po[1]>po[3]){
					p.criti1=po[1];	p.criti2=po[3];	p.criti3=po[4];
				}
				else{
					p.criti1=po[3];	p.criti2=po[1];	p.criti3=po[4];
				}
			}
			else{
				if(po[1]>po[3]){
					p.criti1=po[1];	p.criti2=po[3];	p.criti3=po[2];
				}
				else{
					p.criti1=po[3];	p.criti2=po[1];	p.criti3=po[2];
				}
			}
		}
		return;
	}
	if((po[0]==po[1])||(po[1]==po[2])||(po[2]==po[3])||(po[3]==po[4])){   //对子 
		//cout<<"2\n";
		p.type=2;
		if(po[0]==po[1]){p.criti1=po[1];	p.criti2=po[2]+po[3]+po[4];	}
		if(po[1]==po[2]){p.criti1=po[2];	p.criti2=po[0]+po[3]+po[4];	}
		if(po[2]==po[3]){p.criti1=po[3];	p.criti2=po[0]+po[1]+po[4];	}
		if(po[3]==po[4]){p.criti1=po[4];	p.criti2=po[0]+po[1]+po[2];	}
		p.criti3=0;
		return;
	}
	//cout<<"1\n";
	p.type=1;	p.criti1=po[0]+po[1]+po[2]+po[3]+po[4];
	p.criti2=0;		p.criti3=0;
}

int main(){
	ios::sync_with_stdio(false);  //关闭同步
	while(cin>>n){   //全场多少人
		for(int i=0;i<n;i++){
			cin>>pl[i].name;
			cin>>pl[i].poker;
			classify(pl[i]);   //牌的类型、各种评判标准 
		}
		sort(pl,pl+n);
		for(int i=0;i<n;i++){
			cout<<pl[i].name<<"\n";
		}
	}
	
	return 0;
}