2019沈阳网选——模拟

#include <bits/stdc++.h>
using namespace std;

struct Node{
    string name;
    int straight;
    pair<int,int> four;
    pair<int,int> full;
    pair<int,int> three;
    pair<pair<int,int>,int> twopair;
    pair<int,int> pairr;
    int handcard;
}a[100005];

bool cmp(Node a,Node b){
    if(a.straight == b.straight){
        if(a.four.first == b.four.first){
            if(a.four.second == b.four.second){
                if(a.full.first == b.full.first){
                    if(a.full.second == b.full.second){
                        if(a.three.first == b.three.first){
                            if(a.three.second == b.three.second){
                                if(a.twopair.first.first == b.twopair.first.first){
                                    if(a.twopair.first.second == b.twopair.first.second){
                                        if(a.twopair.second == b.twopair.second){
                                            if(a.pairr.first == b.pairr.first){
                                                if(a.pairr.second == b.pairr.second){
                                                    if(a.handcard == b.handcard){
                                                        return a.name < b.name;
                                                    }
                                                    return a.handcard > b.handcard;
                                                }
                                                return a.pairr.second > b.pairr.second;
                                            }
                                            return a.pairr.first > b.pairr.first;
                                        }
                                        return a.twopair.second > b.twopair.second;
                                    }
                                    return a.twopair.first.second > b.twopair.first.second;
                                }
                                return a.twopair.first.first > b.twopair.first.first;
                            }
                            return a.three.second > b.three.second;
                        }
                        return a.three.first > b.three.first;
                    }
                    return a.full.second > b.full.second;
                }
                return a.full.first > b.full.first;
            }
            return a.four.second > b.four.second;
        }
        return a.four.first > b.four.first; ;
    }
    return a.straight > b.straight;
}


int n;
int main()
{
    while(~scanf("%d",&n)){
        for(int ii = 0;ii < n;ii ++){
            cin >> a[ii].name;
            a[ii].straight = -1;
            a[ii].four = make_pair(-1,-1);
            a[ii].full = make_pair(-1,-1);
            a[ii].three = make_pair(-1,-1);
            a[ii].twopair = make_pair(make_pair(-1,-1),-1);
            a[ii].pairr = make_pair(-1,-1);
            a[ii].handcard = -1;
            string p;cin >> p;
            int vis[17];
            memset(vis,0,sizeof(vis));
            for(int j = 0;j < p.size();j ++){
                if(p[j] == '1'){vis[10] ++;}
                if(p[j] == '0'){continue;}
                if(p[j] == 'A'){vis[14] ++;vis[1] ++;}
                if(p[j] == 'J'){vis[11] ++;}
                if(p[j] == 'Q'){vis[12] ++;}
                if(p[j] == 'K'){vis[13] ++;}
                if(p[j] >= '2' && p[j] <= '9'){
                    vis[p[j] - '0'] ++;
                }
            }

            for(int i = 1;i <= 10;i ++){///str
                if(vis[i] && vis[i+1] && vis[i+2] && vis[i+3] && vis[i+4]){
                    a[ii].straight = i;break;
                }
            }
            if(a[ii].straight != -1){continue;}

            for(int i = 1;i < 14;i ++){///four
                if(vis[i] == 4){
                    a[ii].four.first = i;break;
                }
            }
            for(int i = 1;i < 14;i ++){
                if(vis[i] == 1){
                    a[ii].four.second = i;break;
                }
            }
            if(a[ii].four.second != -1 && a[ii].four.first != -1){continue;}
            else{a[ii].four = make_pair(-1,-1);}

            for(int i = 1;i < 14;i ++){///full
                if(vis[i] == 3){
                    a[ii].full.first = i;break;
                }
            }
            for(int i = 1;i < 14;i ++){
                if(vis[i] == 2){
                    a[ii].full.second = i;break;
                }
            }
            if(a[ii].full.second == -1 || a[ii].full.first == -1){a[ii].full = make_pair(-1,-1);}
            else{continue;}

            for(int i = 1;i < 14;i ++){///three
                if(vis[i] == 3){
                    a[ii].three.first = i;break;
                }
            }
            int cnt = 0;
            for(int i = 1;i < 14;i ++){
                if(vis[i] == 1){
                    cnt += i;
                }
            }
            a[ii].three.second = cnt;
            if(a[ii].three.second != -1 && a[ii].three.first != -1){continue;}
            else{a[ii].three = make_pair(-1,-1);}

            cnt = 0;int sum = 0;
            for(int i = 13;i >= 1;i --){///two p
                if(vis[i] == 2){
                    if(a[ii].twopair.first.first != -1){
                        cnt ++;a[ii].twopair.first.second = i;
                    }
                    else {a[ii].twopair.first.first = i;cnt ++;}
                }
                else if(vis[i] == 1){sum += i;}
            }
            if(cnt == 2){a[ii].twopair.second = sum;continue;}
            else{a[ii].twopair = make_pair(make_pair(-1,-1),-1);}

            sum = 0;
            for(int i = 13;i >= 1;i --){///pair
                if(vis[i] == 2){
                    a[ii].pairr.first = i;
                }
                else if(vis[i] == 1){
                    sum += i;
                }
            }
            if(a[ii].pairr.first != -1){a[ii].pairr.second = sum;continue;}
            else{a[ii].pairr = make_pair(-1,-1);}

            sum = 0;
            for(int i = 13;i >= 1;i --){///hand
                if(vis[i] == 1){
                    sum += i;
                }
            }
            a[ii].handcard = sum;
        }
        for(int i = 0;i < n;i ++){
            cout << a[i].name + " :" << endl;
            cout << "str : " << a[i].straight << endl;
            cout << "four : " << a[i].four.first << " " << a[i].four.second << endl;
            cout << "full : " << a[i].full.first << " " << a[i].full.second << endl;
            cout << "three : " << a[i].three.first << " " << a[i].three.second << endl;
            cout << "twopa : " << a[i].twopair.first.first << " " << a[i].twopair.first.second << " " << a[i].twopair.second << endl;
            cout << "pair : " << a[i].pairr.first << " " << a[i].pairr.second << endl;
            cout << "hand : " << a[i].handcard << endl;
        }
        sort(a,a + n,cmp);
        for(int i = 0;i < n;i ++){
            cout << a[i].name << endl;
        }
    }
    return 0;
}