PAT（乙级）1018.锤子剪刀布（20）

lexingsen

发布于 2022-02-25 08:10:38

2860

发布于 2022-02-25 08:10:38

文章被收录于专栏：乐行僧的博客

PAT 1018.锤子剪刀布（20）

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤10^5），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J 代表“剪刀”、B代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。

输出格式：输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以 1 个空格分隔。第 3 行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有 1 个空格。如果解不唯一，则输出按字母序最小的解。

输入样例：

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

题目分析：hash数组的使用+map的使用，简单的模拟题。 AC代码：

#include <iostream>
#include <map>
#include <sstream>
#include <vector>
#include <algorithm>
using namespace std;


map<char, int> mp{{'C',0},{'J',1},{'B',2}};
map<int, char> mp1{{0,'C'},{1,'J'},{2,'B'}};
int arr[3] = {0};
int brr[3] = {0};
int awin=0,bwin=0,pin=0,alose=0,blose=0;



bool cmp(int a, int b){return a>b;}
void print(int a){cout<<a<<" ";}
int main(){
    //freopen("in.txt", "r", stdin);
    int n;
    char a,b;
    scanf("%d", &n);
    for(int i=0; i<n; ++i){
        cin>>a>>b;
        if((a=='C'&&b=='J') || (a=='J'&&b=='B') || (a=='B'&&b=='C')){
            awin ++;
            blose ++;
            arr[mp[a]] ++;
        }
        else if((b=='C'&&a=='J') || (b=='J'&&a=='B') || (b=='B'&&a=='C')){
            bwin ++;
            alose ++;
            brr[mp[b]] ++;
        }
        else{
            pin ++;
        }
    }
    cout<<awin<<" "<<pin<<" "<<alose<<endl;
    cout<<bwin<<" "<<pin<<" "<<blose<<endl;

    int arr_max = *max_element(arr, arr+3);
    int brr_max = *max_element(brr, brr+3);

    vector<char> va, vb;
    for(int i=0; i<3; ++i){
        if(arr[i]==arr_max){
            va.push_back(mp1[i]);
        }
    }
    for(int i=0; i<3; ++i){
        if(brr[i]==brr_max)
            vb.push_back(mp1[i]);
    }
    sort(va.begin(), va.end());
    sort(vb.begin(), vb.end());
    cout<<va[0]<<" "<<vb[0]<<endl;
    return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

如有侵权请联系 cloudcommunity@tencent.com 删除

hash