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。请你告诉东东，全场人的排名

Input

输入包含多组数据。每组输入开头一个整数 n (1 <= n <= 1e5)，表明全场共多少人。
随后是 n 行，每行一个字符串 s1 和 s2 （1 <= |s1|,|s2| <= 10）， s1 是对应人的名字，s2 是他手里的牌情况。

Output

对于每组测试数据，输出 n 行，即这次全场人的排名。

Sample Input

3
DongDong AAA109
ZJM 678910
Hrz 678910

Sample Output

Hrz
ZJM
DongDong

我的思路：
这道题是要求根据牌的大小和人名字典序，进行排名。这里需要注意的是评判最多有5层，第一层是牌的类别，然后如果类别相同还要根据牌的组成判断大小，最后如果都相同还要判断人名字典序。所以只要把结构体建立正确，compare函数的比较关系判断清楚就可以了，剩余的就是对于牌的判断，只要根据规则进行判断就可以了。

我的总结：
对于有多组数据的题，一定要把初始化做好。。。

我的代码：

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

string nam,pai;

int numm[5],num[14],n,ind;

struct ron{
	string nna;
	int sco1,sco2,sco3,sco4;
	ron(){sco1=sco2=sco3=sco4=0;}
}roo[1000000];

bool compare(ron x,ron y)
{
	if(x.sco1!=y.sco1)
			return x.sco1>y.sco1;
		else if(x.sco2!=y.sco2)
			return x.sco2>y.sco2;
		else if(x.sco3!=y.sco3)
			return x.sco3>y.sco3;
		else if(x.sco4!=y.sco4)
			return x.sco4>y.sco4; 
		else
		{
			return x.nna<y.nna;
		}
}

int tran(char st)
{
	if(int(st)==int('J')) return 11;
	else if(int(st)==int('Q')) return 12;
	else if(int(st)==int('K')) return 13;
	else if(int(st)==int('A')) return 1;
	else return int(st)-48;
}

bool jug2()
{
	for(int i=1;i<14;i++)
	{
		if(num[i]==2) return true;
	}
	return false;
}

bool jug3()
{
	bool fi=false,se=false;
	for(int i=1;i<14;i++)
	{
		if(num[i]==2)
		{
			if(fi) 
			{
				se=true;
				break;
			}
			fi=true;
		}
	}
	if(fi && se) return true;
	else return false;
}

bool jug4()
{
	for(int i=1;i<14;i++)
	{
		if(num[i]==3) return true;
	}
	return false;
}

bool jug6()
{
	for(int i=1;i<14;i++)
	{
		if(num[i]==4) return true;
	}
	return false;
}

bool jug7()
{
	for(int i=1;i<5;i++)
	{
		if(numm[i]-numm[i-1]!=1) return false;
	}
	return true;
}

void jug(int ii)
{
	if(numm[0]==1&&numm[1]==10&&numm[2]==11&&numm[3]==12&&numm[4]==13)
	{
		roo[ii].sco1=8;
	}
	else if(jug7())
	{
		roo[ii].sco1=7,roo[ii].sco2=numm[4];
	}
	else if(jug6()) 
	{
		roo[ii].sco1=6;
		for(int i=1;i<14;i++)
		{
			if(num[i]==4) roo[ii].sco2=i;
			if(num[i]==1) roo[ii].sco3=i;
		}
	}
	else if(jug4())
	{
		if(jug2()) 
		{
			roo[ii].sco1=5;
			for(int i=1;i<14;i++)
			{
				if(num[i]==3) roo[ii].sco2=i;
				if(num[i]==2) roo[ii].sco3=i;
			}	
		} 
		else 
		{
			roo[ii].sco1=4;
			int sum=0;
			for(int i=1;i<14;i++)
			{
				if(num[i]==3) roo[ii].sco2=i;
				if(num[i]==1) sum+=i; 
			}
			roo[ii].sco3=sum;
		}
	}
	else if(jug2())
	{
		if(jug3()) 
		{
			roo[ii].sco1=3;
			int temp[2],inn=0,one;
			for(int i=1;i<14;i++)
			{
				if(num[i]==2)
				{
					temp[inn++]=i;
				}
				if(num[i]==1)
				{
					one=i;
				}
			}
			if(temp[0]<temp[1]) swap(temp[0],temp[1]);
			roo[ii].sco2=temp[0];
			roo[ii].sco3=temp[1];
			roo[ii].sco4=one;
		}
		else
		{
			roo[ii].sco1=2;
			int sum=0;
			for(int i=1;i<14;i++)
			{
				if(num[i]==2) roo[ii].sco2=i;
				if(num[i]==1) sum+=i;
			}
			roo[ii].sco3=sum;
		}
	}
	else
	{
		roo[ii].sco1=1;
		int sum=0;
		for(int i=0;i<5;i++) sum+=numm[i];
		roo[ii].sco2=sum;
	}
}

int main()
{
	while(cin>>n)
	{
	for(int ii=0;ii<n;ii++)
	{
		ind=0;
		for(int i=0;i<5;i++) numm[i]=0;
		for(int i=1;i<14;i++) num[i]=0;
		cin>>nam>>pai;
		roo[ii].nna=nam;
		for(int i=0;i<pai.size();i++)
		{
			if(int(pai[i])==int('1')){
				//cout<<i<<endl;
				num[10]++;
				numm[ind++]=10;
				i++;
				continue;
			}
			int temp=tran(pai[i]);
			num[temp]++;
			numm[ind++]=temp;
		}
		sort(numm,numm+5);
		jug(ii);
		//cout<<roo[ii].nna<<" "<<roo[ii].sco1<<" "<<roo[ii].sco2<<" "<<roo[ii].sco3<<" "<<roo[ii].sco4<<endl;
		}
	sort(roo,roo+n,compare);
	for(int i=0;i<n;i++) 
		{
			cout<<roo[i].nna<<endl;
			roo[i].nna="";
			roo[i].sco1=roo[i].sco2=roo[i].sco3=roo[i].sco4=0;
		}
	}
	return 0;
}