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 是他手里的牌情况。

Ouput：

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

---

个人思路：

• 一共八种牌，对应着八种操作，将这八种操作实现就行了。
• 在处理输入牌的时候，要特别注意10占两个字符，特殊处理。
• 我观察到，在比较牌面大小的时候，最多的也只需要比较4个变量，并且其中包含着牌面的类型。所以用了一个结构体，并且合理重载<号，冲在小于号一定要想明白，因为要用最大堆排序输出。。

实现细节：

• 在输入牌面后，先将字符转为数值，并且顺便用sort()排完序后再存起来。
• 另外，再往最大堆中加的时候，一定要按照从大到小的顺序，否则，小的可能会包含大的，这样，一遍for循环就解决了问题。
• 重载小于号：牌面类型是第一降序排列，而对于相同牌面类型，其标准不同，但都可以用至多3个参数表达，所以可以合理地将他们的比较合并在一起进行。
• 另外，重载那里有点困惑，希望有大佬解答。。。

---

代码块：

#include <iostream>
#include <algorithm>
#include <string>
#include <map>
#include <queue>
using namespace std;

struct node{
    string name;
    int sin1, num, num1, num2;
    node(){}
    node(string nme, int s1, int n0, int n1, int n2){name = nme, sin1 = s1, num = n0, num1 = n1, num2 = n2;}
    bool operator<(const node &q)const{
        if(sin1 < q.sin1)return true;
        else if(sin1 > q.sin1)return false;
        else {
            if(num != q.num || num1 != q.num1)return num != q.num ? num<q.num : num1<q.num1;
            else if(num2 != q.num2)return num2 < q.num2;
            else return name > q.name;
        }
        //为啥不能这样用呢？？
        //return sin1 == q.sin1 ? [=]()->bool{return (num == q.num) ? [=]()->bool{return num1 == q.num1 ? [=]()->bool{return num2 == q.num2 ? name>q.name : num2<q.num2;} : num1<q.num1;} : num<q.num ;} : sin1 < q.sin1;
    }
};
int card[100010][6];//手牌
string namep[100010];//名字

int n, cnt = 0;
priority_queue<node>q1;

map<char, int>mp;
void zh(){
    mp['A'] = 1;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;
}
void process(string s1, string s2){//输入字符处理
    int p = 0, pos = -1, num = 0, sign[12] = { 0 };
    namep[++cnt] = s1;
    while((pos=s2.find_first_of('0',p)) != s2.npos){//单独处理10
        sign[pos] = 1, sign[pos-1] = 1;
        p = pos + 1;
        card[cnt][++num] = 10;
    }
    for(int i = 0; i < s2.size(); ++i) if(sign[i] == 0)card[cnt][++num] = mp[s2[i]];
    sort(card[cnt]+1,card[cnt]+6);
}
bool lsz(int a[], string name){//8
    if(a[1] == 1 && a[2] == 10 && a[3] == 11 && a[4] == 12 && a[5] == 13){
        q1.push(node(name, 8, a[5], 0, 0));
        return true;
    }
    return false;
}
bool shunzi(int a[], string name){//7
    if(a[2] == a[1] + 1 && a[3] == a[1]+2 && a[4] == a[1] + 3 && a[5] == a[1] + 4){
        q1.push(node(name, 7, a[5], 0, 0));
        return true;
    }
    return false;
}
bool boom(int a[], string name){//6
    if(a[1] == a[4]){q1.push(node(name, 6, a[1], a[5], 0)); return true;}
    else if(a[2] == a[5]){q1.push(node(name, 6, a[2], a[1], 0)); return true;}
    return false;
}
bool three_two(int a[], string name){//5
    if(a[1] == a[3] && a[4] == a[5]){q1.push(node(name, 5, a[1], a[4], 0)); return true;}
    else if(a[3] == a[5] && a[1] == a[2]){q1.push(node(name, 5, a[3], a[1], 0)); return true;}
    return false;
}
bool three(int a[], string name){//4
    if(a[1] == a[3]){q1.push(node(name, 4, a[1], a[4]+a[5], 0)); return true;}
    else if(a[2] == a[4]){q1.push(node(name, 4, a[2], a[1]+a[5], 0)); return true;}
    else if(a[3] == a[5]){q1.push(node(name, 4, a[3], a[1]+a[2], 0)); return true;}
    return false;
}
bool two_two(int a[], string name){//3
    if(a[1] == a[2] && a[3] == a[4]){q1.push(node(name, 3, a[3], a[1], a[5])); return true;}
    else if(a[1] == a[2] && a[4] == a[5]){q1.push(node(name, 3, a[4], a[1], a[3])); return true;}
    else if(a[2] == a[3] && a[4] == a[5]){q1.push(node(name, 3, a[4], a[2], a[1])); return true;}
    return false;
}
bool one_two(int a[], string name){//2
    if(a[1] == a[2]){q1.push(node(name, 2, a[1], a[3]+a[4]+a[5], 0)); return true;}
    else if(a[2] == a[3]){q1.push(node(name, 2, a[2], a[1]+a[4]+a[5], 0)); return true;}
    else if(a[3] == a[4]){q1.push(node(name, 2, a[3], a[1]+a[2]+a[5], 0)); return true;}
    else if(a[4] == a[5]){q1.push(node(name, 2, a[4], a[1]+a[2]+a[3], 0)); return true;}
    return false;
}
bool bigger(int a[], string name){//1
    q1.push(node(name,1,a[1]+a[2]+a[3]+a[4]+a[5], 0, 0));
    return true;
}
int main(){
    string s1, s2;
    zh();
    cin >> n;
    for(int i = 1; i <= n; ++i){
        cin >> s1 >> s2;
        process(s1, s2);
    }
    for(int i = 1; i <= n; ++i){
        if(lsz(card[i], namep[i])) continue;
        else if(shunzi(card[i], namep[i])) continue;
        else if(boom(card[i], namep[i])) continue;
        else if(three_two(card[i], namep[i])) continue;
        else if(three(card[i], namep[i])) continue;
        else if(two_two(card[i], namep[i])) continue;
        else if(one_two(card[i], namep[i])) continue;
        else bigger(card[i], namep[i]);
    }
    while(!q1.empty()){
        cout << q1.top().name << endl;
        q1.pop();
    }
    return 0;
};

---