扑克牌大小

题目描述

扑克牌游戏大家应该都比较熟悉了，一副牌由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
");
            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("
");
            }
        }
    }
    return 0;
}