东东的打牌大赛-优快云博客

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

题目思路

这个题目整体做起来不是很难，也不是很复杂只是一个比较常规的模拟题。我定义了一个player玩家结构体，其中包含玩家的名字，手牌，和用来判断手牌大小的值，除此之外还重载了小于号，用于比较。然后写了一个用于输入的字符串手牌转化为整数手牌的transform函数，在将每个玩家的手牌转化完之后，然后排序。这个题目在做的时候需要注意到一些细节问题，就是5张手牌都一样的是属于大牌，并不是炸弹。

代码实现

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <string>
#include <cstring>
using namespace std;
#define _for(i,a,b) for(int i = (a); i < (b); i++)
#define _rep(i,a,b) for(int i = (a); i <= (b); i++)

const int MAXN = 1e5 + 100;
int n;
string s1,s2;
int tot[9];

struct player{
	string name;
	int card[6];
	int num[2];		//在某些类型中有相同牌时，记录相同牌的值 
	int sum;		//根据牌的不同类型确定，牌和的不同值
	
	player(){
		_rep(i,1,5)
			card[i] = 0;
		num[0] = 0;
		num[1] = 0;
		sum = 0;
	}
	
	bool operator < (const player p)const{
		if(num[0] != p.num[0]) return num[0] > p.num[0];
		else if(num[1] != p.num[1]) return num[1] > p.num[1];
		else if(sum != p.sum) return sum > p.sum;
		return name < p.name;
	} 
}ply[9][MAXN];



void transform(player& p,string s)
{
	int cnt = 1;
	_for(i,0,s.length())
	{
		if(s[i] >= '2' && s[i] <= '9'){
			p.card[cnt] = s[i] - '0';
			cnt++;
		}
		else if(s[i] == 'A'){
			p.card[cnt] = 1;
			cnt++;
		}
		else if(s[i] == 'J'){
			p.card[cnt] = 11;
			cnt++;
		}
		else if(s[i] == 'Q'){
			p.card[cnt] = 12;
			cnt++;
		}
		else if(s[i] == 'K'){
			p.card[cnt] = 13;
			cnt++;
		}
		else if(s[i] == '1'){
			p.card[cnt] = 10;
			i++;
			cnt++;
		}
	}
	sort(p.card+1,p.card+6);
}

void init(){
	memset(tot,0,sizeof(tot));
	cin >> n;
	_rep(i,1,n)
	{
		cin >> s1 >> s2;
		player p;
		p.name = s1;
		transform(p,s2);
		if(p.card[1] == 1 && p.card[2] == 10 && p.card[3] == 11 && p.card[4] == 12 && p.card[5] == 13)
			ply[8][tot[8]++] = p;
		else if(p.card[1] == p.card[5]){
			p.sum = p.card[1] * 5;
			ply[1][tot[1]++] = p;
		}
			
		else if(p.card[2] - p.card[1] == 1 && p.card[3] - p.card[2] == 1 && p.card[4] - p.card[3] == 1 && p.card[5] - p.card[4] == 1){
			p.sum = p.card[5];
			ply[7][tot[7]++] = p;
		}
		else if(p.card[1] == p.card[4] || p.card[2] == p.card[5]){
			if(p.card[1] == p.card[4]){
				p.num[0] = p.card[1];
				p.sum = p.card[5];
			}
			else{
				p.num[0] = p.card[2];
				p.sum = p.card[1];
			}
			ply[6][tot[6]++] = p;
		}
		else if((p.card[1] == p.card[3] && p.card[4] == p.card[5]) || (p.card[1] == p.card[2] && p.card[3] == p.card[5])){
			if(p.card[1] == p.card[3] && p.card[4] == p.card[5]){
				p.num[0] = p.card[1];
				p.num[1] = p.card[4];
			}
			else{
				p.num[0] = p.card[3];
				p.num[1] = p.card[1];
			}
			ply[5][tot[5]++] = p;
		}
		else if(p.card[1] == p.card[3] || p.card[2] == p.card[4] || p.card[3] == p.card[5]){
			if(p.card[1] == p.card[3]){
				p.num[0] = p.card[1];
				p.sum = p.card[4] + p.card[5];
			}
			else if(p.card[2] == p.card[4]){
				p.num[0] = p.card[2];
				p.sum = p.card[1] + p.card[5];
			}
			else{
				p.num[0] = p.card[3];
				p.sum = p.card[1] + p.card[2];
			}
			ply[4][tot[4]++] = p;
		}
		else if((p.card[1] == p.card[2] && p.card[3] == p.card[4]) || (p.card[1] == p.card[2] && p.card[4] == p.card[5]) || (p.card[2] == p.card[3] && p.card[4] == p.card[5])){
			if(p.card[1] == p.card[2] && p.card[3] == p.card[4]){
				p.num[0] = p.card[1] > p.card[3] ? p.card[1] : p.card[3];
				p.num[1] = p.card[1] < p.card[3] ? p.card[1] : p.card[3];
				p.sum = p.card[5];
			}
			else if(p.card[1] == p.card[2] && p.card[4] == p.card[5]){
				p.num[0] = p.card[1] > p.card[4] ? p.card[1] : p.card[4];
				p.num[1] = p.card[1] < p.card[4] ? p.card[1] : p.card[4];
				p.sum = p.card[3];
			}
			else{
				p.num[0] = p.card[2] > p.card[4] ? p.card[2] : p.card[4];
				p.num[1] = p.card[2] < p.card[4] ? p.card[2] : p.card[4];
				p.sum = p.card[1];
			}
			ply[3][tot[3]++] = p;
		}
		else if(p.card[1] == p.card[2] || p.card[2] == p.card[3] || p.card[3] == p.card[4] || p.card[4] == p.card[5]){
			if(p.card[1] == p.card[2]){
				p.num[0] = p.card[1];
				p.sum = p.card[3] + p.card[4] + p.card[5];
			}
			else if(p.card[2] == p.card[3]){
				p.num[0] = p.card[2];
				p.sum  = p.card[1] + p.card[4] + p.card[5];
			}
			else if(p.card[3] == p.card[4]){
				p.num[0] = p.card[3];
				p.sum = p.card[1] + p.card[2] + p.card[5];
			}
			else if(p.card[4] == p.card[5]){
				p.num[0] = p.card[4];
				p.sum = p.card[1] + p.card[2] + p.card[3];
			}
			ply[2][tot[2]++] = p;
		}
		else{
			p.sum = p.card[1] + p.card[2] + p.card[3] + p.card[4] + p.card[5];
			ply[1][tot[1]++] = p;
		}
	}
}

int main()
{
	init();
	_rep(i,1,8){
		sort(ply[i],ply[i]+tot[i]);
	}
	
	for(int i = 8; i > 0; i--){
		_for(j,0,tot[i]){
			cout << ply[i][j].name << endl;
		}
	}
}