程序设计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

想法

该题目是一道排序模拟题，为了方便排序我们构造这样一个结构体，
struct player
{
string name;
int type, max1, max2, max3;
int card[5];
}
按照题目要求共有5个关键字，按照优先级依次是type, max1, max2, max3，name.type表示牌的类型，max表示各个类型的最大值，name表示名字。利用type()函数获得type值和各个max值。输入时采用map辅助，因为输入中没有1，为了方便起见可以忽略0，直接将1表示10.

代码

#include<algorithm>
#include <cstdio>
#include <iostream>
#include <queue>
#include<string>
#include<cstring>
#include<map>
using namespace std;
int n;
string st;
priority_queue<int> q;
map< char,int> mp;
struct player
{
    string name;
    int type, max1, max2, max3;
    int card[5];
    bool operator<(const player&a)const{
        if(type==a.type)
        {
            if(max1==a.max1)
            {
                if(max2==a.max2)
                {
                    if (max3 == a.max3)                    
                        return name < a.name;
                    else
                        return max3 > a.max3;
                }
                else
                    return max2 > a.max2;
            }
            else            
                return max1 > a.max1;            
        }
        else
            return type > a.type;
    }
}p[100005]; 
void type()
{
    for (int i = 0; i < n;i++)
    {
        //龙顺
        if (p[i].card[0] == 1 && p[i].card[1] ==10&&p[i].card[2] == 11&&p[i].card[3] ==12 &&p[i].card[4] ==13)            
        {
            p[i].type = 8;
            p[i].max1 = 0;
            p[i].max2 = 0;
            p[i].max3 = 0;
        }
        //数字
        else if (p[i].card[1] == p[i].card[0]+1 &&p[i].card[2] == p[i].card[1] + 1 && p[i].card[3] == p[i].card[2] + 1 && p[i].card[4] == p[i].card[3] + 1)
        {
            p[i].type = 7;
            p[i].max1 = p[i].card[4];
            p[i].max2 = 0;
            p[i].max3 = 0;
        }
        //炸弹
        else if (p[i].card[1] == p[i].card[0]&& p[i].card[2] == p[i].card[1] && p[i].card[3] == p[i].card[2])
        {
            p[i].type = 6;
            p[i].max1 = p[i].card[0];
            p[i].max2 = p[i].card[4];
            p[i].max3 = 0;
        }
        else if (p[i].card[2] == p[i].card[1]&& p[i].card[3] == p[i].card[2]&& p[i].card[4] == p[i].card[3])
        {
            p[i].type = 6;
            p[i].max2 = p[i].card[0];
            p[i].max1 = p[i].card[4];
            p[i].max3 = 0;
        }
        //三带二
        else if (p[i].card[1] == p[i].card[0] && p[i].card[2] == p[i].card[1] && p[i].card[3] == p[i].card[4])
        {
            p[i].type = 5;
            p[i].max1 = p[i].card[0];
            p[i].max2 = p[i].card[4];
            p[i].max3 = 0;
        }
        else if (p[i].card[0] == p[i].card[1] && p[i].card[3] == p[i].card[2] && p[i].card[4] == p[i].card[3])
        {
            p[i].type = 5;
            p[i].max2 = p[i].card[0];
            p[i].max1 = p[i].card[4];
            p[i].max3 = 0;
        }
        //三张
        else if (p[i].card[0] == p[i].card[1] && p[i].card[2] == p[i].card[1])
        {
            p[i].type = 4;
            p[i].max1 = p[i].card[0];
            p[i].max2 = p[i].card[4] + p[i].card[3];
            p[i].max3 = 0;
        }
        else if (p[i].card[2] == p[i].card[1] && p[i].card[3] == p[i].card[2])
        {
            p[i].type = 4;
            p[i].max2 = p[i].card[0]+p[i].card[4];
            p[i].max1 = p[i].card[1];
            p[i].max3 = 0;
        }
        else if (  p[i].card[3] == p[i].card[2] && p[i].card[4] == p[i].card[3])
        {
            p[i].type = 4;
            p[i].max2 = p[i].card[0]+p[i].card[1];
            p[i].max1 = p[i].card[4];
            p[i].max3 = 0;
        }
        //两对
        else if (p[i].card[0] == p[i].card[1] && p[i].card[2] == p[i].card[3])
        {
            p[i].type = 3;
            p[i].max1 = p[i].card[2];
            p[i].max2 = p[i].card[1];
            p[i].max3 = p[i].card[4];
        }
        else if (p[i].card[0] == p[i].card[1] && p[i].card[3] == p[i].card[4])
        {
            p[i].type = 3;
            p[i].max1 = p[i].card[4];
            p[i].max2 = p[i].card[1];
            p[i].max3 = p[i].card[2];
        }
        else if (p[i].card[1] == p[i].card[2] && p[i].card[4] == p[i].card[3])
        {
            p[i].type = 3;
            p[i].max1 = p[i].card[4];
            p[i].max2 = p[i].card[1];
            p[i].max3 = p[i].card[0];
        }
        //对子
        else if (p[i].card[0] == p[i].card[1])
        {
            p[i].type = 2;
            p[i].max1 = p[i].card[1];
            p[i].max2 = p[i].card[2] + p[i].card[3] + p[i].card[4];
            p[i].max3 = 0;
        }
        else if (p[i].card[2] == p[i].card[1])
        {
            p[i].type = 2;
            p[i].max1 = p[i].card[1];
            p[i].max2 = p[i].card[0] + p[i].card[3] + p[i].card[4];
            p[i].max3 = 0;
        }
        else if (p[i].card[2] == p[i].card[3])
        {
            p[i].type = 2;
            p[i].max1 = p[i].card[2];
            p[i].max2 = p[i].card[0] + p[i].card[1] + p[i].card[4];
            p[i].max3 = 0;
        }
        else if (p[i].card[3] == p[i].card[4])
        {
            p[i].type = 2;
            p[i].max1 = p[i].card[3];
            p[i].max2 = p[i].card[2] + p[i].card[0] + p[i].card[1];
            p[i].max3 = 0;
        }
        else
        {
            p[i].type = 2;
            p[i].max1 = p[i].card[4] + p[i].card[3] + p[i].card[2] + p[i].card[0] + p[i].card[1];
            p[i].max2 = 0;
            p[i].max3 = 0;
        }
        
    }
}
int main()
{
    mp['A'] = 1;
    mp['0'] = -1;
    mp['1'] = 10;
    mp['2'] = 2;
    mp['3'] = 3;
    mp['4'] = 4;
    mp['5'] = 5;
    mp['6'] = 6;
    mp['7'] = 7;
    mp['8'] = 8;
    mp['9'] = 9;
    mp['J'] = 11;
    mp['Q'] = 12;
    mp['K'] = 13;
    while (scanf("%d", &n)!=EOF)
    { 
        for (int i = 0; i < n;i++)
        {
            cin >> p[i].name >> st;
            int c = 0,t;
            for (int j = 0; j < st.size();j++)
            {
                t = mp[st[j]];
                if (t != -1)
                    p[i].card[c++] = t;
            }
            sort(p[i].card, p[i].card + c);
        }
        type();
        sort(p, p + n);
        for (int i = 0; i < n;i++)
        {
            cout << p[i].name << endl;
        }
    }
    system("pause");
    return 0;
}