PAT(乙级)1018.锤子剪刀布(20)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ASJBFJSB/article/details/88864735

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;
}
展开阅读全文

没有更多推荐了,返回首页