【PAT B-1018】锤子剪刀布

【PAT B-1018】锤子剪刀布

题意概述

给出两人玩锤子剪刀布游戏的交锋记录，请统计双方的胜、平、负次数，并且给出双方获胜次数最多的手势。

输入输出格式

输入第 1 行给出正整数 N，即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表锤子、J 代表剪刀、B 代表布，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。

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

数据规模

$$N\le {10}^5$$

算法设计

可定义一个维度为 3 的数组来记录甲的胜平负情况，然后乙的胜平负次数就是甲的负平胜次数。题目中还要求输出获胜最多的手势，如果解不唯一，则输出按字母序最小的解，这一点可以通过定义一个 map 来解决，map 的键存储表示手势的字符，值存储相应手势的胜利次数。注意 map 会自动根据键的大小进行排序，所以当存储完毕，我们只需在对 map 遍历的过程中找出胜利次数最大的手势即可，而不需要额外的语句找出字母序最小的手势，这就避免了写复杂的 if-else 语句的判断。

C++代码

#include <bits/stdc++.h>
using namespace std;
using gg = long long;
//得出甲乙谁胜谁负，甲胜返回1，乙胜返回-1，平局返回0
gg compare(char c1, char c2) {
    return c1 == c2 ? 0 : (c1 == 'J' and c2 == 'B') or (c1 == 'B' and c2 == 'C') or
                    (c1 == 'C' and c2 == 'J') ? 1 : -1;
}
char maxWin(map<char, gg>& m) {  //获取获胜最多的手势
    char c = 'B';
    for (auto& i : m) {
        if (i.second > m[c])
            c = i.first;
    }
    return c;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    array<gg, 3> ans{};  //记录甲的胜平负次数
    array<map<char, gg>, 2> win{};  //记录甲乙获胜的各手势次数
    gg ni;
    cin >> ni;
    while (ni--) {
        char c1, c2;
        cin >> c1 >> c2;
        gg c = compare(c1, c2);
        if (c == 1) {
            ++ans[0];
            ++win[0][c1];
        } else if (c == -1) {
            ++ans[2];
            ++win[1][c2];
        } else {
            ++ans[1];
        }
    }
    for (auto i = ans.begin(); i != ans.end(); ++i) {  //正序输出表示甲的胜平负次数
        cout << *i << (i == ans.end() - 1 ? "\n" : " ");
    }
    for (auto i = ans.rbegin(); i != ans.rend(); ++i) {  //倒序输出表示乙的胜平负次数
        cout << *i << (i == ans.rend() - 1 ? "\n" : " ");
    }
    cout << maxWin(win[0]) << " " << maxWin(win[1]);
    return 0;
}