PAT 1018 锤子剪刀布

输入样例

10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J

输出样例

5 3 2
2 3 5
B B

题目分析

题目可以分解为两小问，一个是分别输出甲、乙的胜负败次数，另一个是求各自胜利中哪一个手势次数出现最多。第一问比较容易，可以设置对应的甲乙丙的统计量分别输出，第二问我思索了很久想到了貌似有点蠢的办法。即统计胜利中各种手势的次数，并且通过vector、map进行映射得到key即出现最多的手势。

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int N;
    char a,b;
    int w1=0,p1=0,l1=0,w2=0,p2=0,l2=0;
    int J_C=0,J_J=0,J_B=0,Y_C=0,Y_J=0,Y_B=0;
    cin>>N;
    map<char,int>m1;//定义字典，例子就像m1['c']=10
    map<char,int>m2;
    for(int i=0;i<N;i++)
    {
        cin>>a>>b;
        if((a=='C'&&b=='J')||(a=='J'&&b=='B')||(a=='B'&&b=='C'))
        {
            w1++;//甲胜利的次数
            l2++;//乙输的次数
            if(a=='C')
            {
                J_C++;
            }
            else if(a=='J')
            {
                J_J++;
            }
            else if(a=='B')
            {
                J_B++;
            }
        }
        else if((b=='C'&&a=='J')||(b=='J'&&a=='B')||(b=='B'&&a=='C'))
        {
            l1++;//甲失利的次数
            w2++;
            if(b=='C')
            {
                Y_C++;
            }
            else if(b=='J')
            {
                Y_J++;
            }
            else if(b=='B')
            {
                Y_B++;
            }
        }
        else{
            p1++,p2++;
        }
    }
    cout<<w1<<" "<<p1<<" "<<l1<<endl;
    cout<<w2<<" "<<p2<<" "<<l2<<endl;
    m1['J']=J_J,m1['C']=J_C,m1['B']=J_B,m2['J']=Y_J,m2['C']=Y_C,m2['B']=Y_B;//对字典进行赋值
    vector<int>s1;
    vector<int>s2;
    s1.push_back(J_B),s1.push_back(J_C),s1.push_back(J_J);//通过容器放入
    s2.push_back(Y_B),s2.push_back(Y_C),s2.push_back(Y_J);
    sort(s1.begin(),s1.end()), sort(s2.begin(),s2.end());//对胜利手势的次数进行排序
    for (auto& x: m1) {//对字典进行操作
        if(x.second==s1[s1.size()-1])
        {
            cout<<x.first<<" ";//firsst表示字典的key,second表示value
            break;//跳出可以保证输出完小的跳出循环，避免把字母大的序号输出
        }
    }
    for (auto& x: m2) {
        if(x.second==s2[s2.size()-1])
        {
            cout<<x.first;
            break;
        }
    }
}

点击这里.