PAT 1018 锤子剪刀布

小鱼儿 2022-10-12 04:29 79阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70]

## 输入样例 ##

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;
            }
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70 1]  
[点击这里][Link 1].

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70]: /images/20221005/4ef2adf112c14dc1a6271b3963ff259d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70 1]: /images/20221005/1d14793965cc42fdb3d3a1039abf6cdc.png
[Link 1]: https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344