week9-东东学打牌

问题描述

Input

Output

Sample Input

3
DongDong AAA109
ZJM 678910
Hrz 678910

Sample Output

Hrz
ZJM
DongDong

解题思路以及关键代码

本题func函数跟上次做的那个打牌题类似，本题的关键就是对排名进行排序。
当牌的得分不一样时，显然按题意分数高的牌大。
特别的，当得分一样时，要额外设置三个关键字（之所以三个，func里面最多的
比较就是三个元素的比较），最后如果关键字也一样的话，按字典序排（string内置
的排序就可以。）

全部代码

#include<iostream>
#include<map>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 100005;
int n;
string s1,s2;
int temp[15];
int temp_a[5];
struct card
{
	string name;
	int a[5];
	int score=0,core1=0,core2=0,core3=0;  //当score相等时，core做额外的判断 
	bool operator < (const card & p) const
	{
		if(score!=p.score) return score > p.score; 
		else if (core1!=p.core1) return core1 > p.core1;
		else if (core2!=p.core2) return core2 > p.core2;
		else if (core3!=p.core3) return core3 > p.core3;
		else return name < p.name; 
	}
};
card pai[N];
void string2int(string s,int count)
{
	int cnt = 0;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='1')
			pai[count].a[cnt++] = 10,i++;
		else if(s[i]>='2'&&s[i]<='9')  pai[count].a[cnt++] = s[i] - '0';
		else if(s[i]=='A') pai[count].a[cnt++] = 1;
		else if(s[i]=='J') pai[count].a[cnt++] = 11;
		else if(s[i]=='Q') pai[count].a[cnt++] = 12;
		else pai[count].a[cnt++] = 13;	
	}
}
bool cmp(int a, int b) { return a > b; }
bool func2(int count)
{
	memset(temp,0,sizeof(temp));
	for(int i=0;i<5;i++)
	{
		temp[pai[count].a[i]]++;
	}
	int ans=0,num=0;
	for(int i=0;i<15;i++)
	{
		if(temp[i]==1)
			ans+=i;
		if(temp[i]==2)
			num=i;
	}
	sort(temp,temp+15,cmp);
	if(temp[0]==2&&temp[1]==1) 
	{
		pai[count].score = 2;
		pai[count].core1 = num;
		pai[count].core2 = ans;
		return 1;
	}
	else
		return 0;
}
bool func3(int count)
{
	memset(temp,0,sizeof(temp));
	for(int i=0;i<5;i++)
	{
		temp[pai[count].a[i]]++;
	}
	int ans=0,num1=0,num2=0;
	for(int i=0;i<15;i++)
	{
		if(temp[i]==1)
			ans+=i;
		if(temp[i]==2)
			num1=i;
	}
	for(int i=0;i<15;i++)
	{
		if(temp[i]==2)
		{
			num2=i;
			break;
		}
			
	}
	sort(temp,temp+15,cmp);
	if(temp[0]==2&&temp[1]==2) 
	{
		pai[count].score = 3;
		pai[count].core1 = num1;
		pai[count].core2 = num2;
		pai[count].core3 = ans;
		return 1;
	}
	else
		return 0;
}
bool func4(int count)
{
	memset(temp,0,sizeof(temp));
	for(int i=0;i<5;i++)
	{
		temp[pai[count].a[i]]++;
	}
	int ans=0,num=0;
	for(int i=0;i<15;i++)
	{
		if(temp[i]==1)
			ans+=i;
		if(temp[i]==3)
			num=i;
	}
	sort(temp,temp+15,cmp);
	if(temp[0]==3&&temp[1]==1) 
	{
		pai[count].score = 4;
		pai[count].core1 = num;
		pai[count].core2 = ans;
		return 1;
	}
	else
		return 0;
}
bool func5(int count)
{
	memset(temp,0,sizeof(temp));
	for(int i=0;i<5;i++)
	{
		temp[pai[count].a[i]]++;
	}
	int num1=0,num2=0;
	for(int i=0;i<15;i++)
	{
		if(temp[i]==2)
			num2=i;
		if(temp[i]==3)
			num1=i;
	}
	sort(temp,temp+15,cmp);
	if(temp[0]==3&&temp[1]==2) 
	{
		pai[count].score = 5;
		pai[count].core1 = num1;
		pai[count].core2 = num2;
		return 1;
	}
	else
		return 0;
}
bool func6(int count)
{
	memset(temp,0,sizeof(temp));
	for(int i=0;i<5;i++)
	{
		temp[pai[count].a[i]]++;
	}
	int num1=0,num2=0;
	for(int i=0;i<15;i++)
	{
		if(temp[i]==1)
			num2=i;
		if(temp[i]==4)
			num1=i;
	}
	sort(temp,temp+15,cmp);
	if(temp[0]==4) 
	{
		pai[count].score = 6;
		pai[count].core1 = num1;
		pai[count].core2 = num2;
		return 1;
	}
	else
		return 0;
}
bool func7(int count)
{
	memset(temp_a,0,sizeof(temp_a));
	for(int i=0;i<5;i++)
	{
		temp_a[i]=pai[count].a[i];
	}
	sort(temp_a,temp_a+5);
	
	for(int i=1;i<5;i++)
	{
		if(temp_a[i]!=temp_a[i-1]+1)
			return 0;
	}
	pai[count].score = 7;
	pai[count].core1 = temp_a[4];
	return 1;
}
bool func8(int count)
{
	memset(temp_a,0,sizeof(temp_a));
	for(int i=0;i<5;i++)
	{
		temp_a[i]=pai[count].a[i];
	}
	sort(temp_a,temp_a+5);
	if(temp_a[0]!=1)
		return 0;
	for(int i=1;i<5;i++)
	{
		if(temp_a[i]!=9+i)
			return 0;
	}
	pai[count].score = 8;
	return 1;
}
void output(int i)
{
    cout<<pai[i].name<<" * ";
    for (int j=0; j<5; j++)
        printf("%2d ",pai[i].a[j]);
    printf("* %2d %2d %2d %2d\n",pai[i].score,pai[i].core1,pai[i].core2,pai[i].core3);
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>s1>>s2;
		pai[i].name = s1;
		string2int(s2,i);
		if(func8(i)) ;
	    else if(func7(i)) ;
	    else if(func6(i)) ;
	    else if(func5(i)) ;
	    else if(func4(i)) ;
	    else if(func3(i)) ;
	    else if(func2(i)) ;
	    else 
		{ 
			pai[i].score=1; 
			pai[i].core1=
			pai[i].a[0]+pai[i].a[1]+pai[i].a[2]+pai[i].a[3]+pai[i].a[4];
		}
		//output(i);
	}
	sort(pai,pai+n);
	for (int i=0; i<n; i++)
	{
        cout<<pai[i].name<<endl;
    }
	return 0;
 }