撲克牌大小

題目描述

撲克牌游戲大家應該都比較熟悉了，一副牌由54張組成，含3~A，2各4張，小王1張，大王1張。牌面從小到大用如下字符和字符串表示（其中，小寫joker表示小王，大寫JOKER表示大王）:)
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
輸入兩手牌，兩手牌之間用“-”連接，每手牌的每張牌以空格分隔，“-”兩邊沒有空格，如：4 4 4 4-joker JOKER
請比較兩手牌大小，輸出較大的牌，如果不存在比較關系則輸出ERROR

基本規則：
（1）輸入每手牌可能是個子，對子，順子（連續5張），三個，炸彈（四個）和對王中的一種，不存在其他情況，由輸入保證兩手牌都是合法的，順子已經從小到大排列；
（2）除了炸彈和對王可以和所有牌比較之外，其他類型的牌只能跟相同類型的存在比較關系（如，對子跟對子比較，三個跟三個比較），不考慮拆牌情況（如：將對子拆分成個子）
（3）大小規則跟大家平時了解的常見規則相同，個子，對子，三個比較牌面大小；順子比較最小牌大小；炸彈大於前面所有的牌，炸彈之間比較牌面大小；對王是最大的牌；
（4）輸入的兩手牌不會出現相等的情況。

答案提示：
（1）除了炸彈和對王之外，其他必須同類型比較。
（2）輸入已經保證合法性，不用檢查輸入是否是合法的牌。
（3）輸入的順子已經經過從小到大排序，因此不用再排序了.

輸入描述:

輸入兩手牌，兩手牌之間用“-”連接，每手牌的每張牌以空格分隔，“-”兩邊沒有空格，如4 4 4 4-joker JOKER。

輸出描述:

輸出兩手牌中較大的那手，不含連接符，撲克牌順序不變，仍以空格隔開；如果不存在比較關系則輸出ERROR。

示例1

輸入

4 4 4 4-joker JOKER

輸出

joker JOKER

最終AC代碼：

#include <bits/stdc++.h>
using namespace std;
//注意：使用mp時候，即使判斷了mp[?]==?那么也會插入一個值為0的項
int main(){
    int i, k1, k2;
    bool flag; //記錄是否出現大小王
    string s, str;
    map<string, int>  m, m1, m2; //m記錄優先級 便於牌的比較
    map<string, int>::iterator it1, it2;
    m["3"] = 1;
    m["4"] = 2;
    m["5"] = 3;
    m["6"] = 4;
    m["7"] = 5;
    m["8"] = 6;
    m["9"] = 7;
    m["10"] = 8;
    m["J"] = 9;
    m["Q"] = 10;
    m["K"] = 11;
    m["A"] = 12;
    m["2"] = 13;
    while(getline(cin, s)){
        m1.clear();
        m2.clear();
        str = "";
        s += ' ';
        flag = false;
        for(i=0; i<s.size()&&!flag; i++){ //得到第一首牌
            if(s[i]==' ' || s[i]=='-'){
                if(str=="joker") //出現大小王
                    flag = true;
                m1[str]++;
                str = "";
                if(s[i] == '-') break;
            }else str += s[i];
        }
        for(i=i+1; i<s.size()&&!flag; i++){
            if(s[i] == ' '){
                if(str=="joker") //出現大小王
                    flag = true;
                m2[str]++;
                str = "";
            }else str += s[i];
        }
        if(flag){ //有大小王的情況
            printf("joker JOKER\n");
            continue;
        }
        it1 = m1.begin();
        it2 = m2.begin();
        if(m1.size()==5 && m2.size()==5){ //兩個都是順子
            for(k1=0; it1!=m1.end(); it1++) k1 += m[it1->first]; //因為map對牌排了序，不好比較
            for(k2=0; it2!=m2.end(); it2++) k2 += m[it2->first];
            str = "";
            while(s[0]!='-'){
                str += s[0];
                s.erase(s.begin());
            }
            if(k1 > k2) cout<<str; //說明前半部分大
            else{ //說明后半部分大,這里要稍微處理一下
                s.erase(s.begin());
                s.erase(s.end()-1);
                cout<<s;
            }
            cout<<endl;
        }else{
            if(it1->second != it2->second){ //說明是不同類別
                if(it1->second==4){ //第一首牌是炸彈
                    cout<<it1->first<<" "<<it1->first<<" "<<it1->first<<" "<<it1->first<<endl;
                }else if(it2->second==4){ //第二首牌是炸彈
                    cout<<it2->first<<" "<<it2->first<<" "<<it2->first<<" "<<it2->first<<endl;
                }else cout<<"ERROR"<<endl;
            }else{ //同一類別
                if(m[it1->first] < m[it2->first]){ //這里要注意！！！
                    for(i=0; i < it2->second; i++){
                        if(i != 0) printf(" ");
                        cout<<it2->first;
                    }
                }else{
                    for(i=0; i < it1->second; i++){
                        if(i != 0) printf(" ");
                        cout<<it1->first;
                    }
                }
                printf("\n");
            }
        }
    }
    return 0;
}