1018 锤子剪刀布

一.问题：

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入格式：

输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 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

 二.思路：

        本题目难点在于输出双方各自获胜次数最多的手势。可以使用数组统计各手势获胜的次数，注意不要连平局的次数也统计进去，平局没有意义！

        然后就是注意题目要求如果解不唯一，则输出按字母序最小的解。这里要分情况讨论：

        1.三个手势赢的次数一样多，或者全输，此时输出B

        2.其中两个手势赢得次数一样多，且是赢次数最多的，此时输出按字母序最小的解

        3.只有一个手势赢次数最多，此时就输出赢次数最多的手势

三.代码实现（C语言实现）：

#include 

// 找出获胜次数最多的手势的函数
char func(int shoushi[3])
{
    // 获胜次数最多的手势
    char result;
    // 1.三个手势赢的次数一样或者全输
    if (shoushi[0] == shoushi[1] && shoushi[0] == shoushi[2])
    {
        result = 'B';
    }
    // 2.其中两个手势赢得次数一样多，且是赢最多的
    if (shoushi[0] == shoushi[1] && shoushi[0] > shoushi[2])
    {
        result = 'C';
    }
    if (shoushi[1] == shoushi[2] && shoushi[1] > shoushi[0])
    {
        result = 'B';
    }
    if (shoushi[0] == shoushi[2] && shoushi[0] > shoushi[1])
    {
        result = 'B';
    }
    // 3.只有一个最多
    if (shoushi[0] > shoushi[1] && shoushi[0] > shoushi[2])
    {
        result = 'J';
    }
    if (shoushi[1] > shoushi[0] && shoushi[1] > shoushi[2])
    {
        result = 'C';
    }
    if (shoushi[2] > shoushi[0] && shoushi[2] > shoushi[1])
    {
        result = 'B';
    }
    return result;
}
int main()
{
    // 输入双方交锋的次数
    long long int N;
    scanf("%lld", &N);
    getchar();
    // 输入N次双方交锋的信息
    char str[100000][2];
    for (int i = 0; i < N; i++)
    {
        scanf("%c %c", &str[i][0], &str[i][1]);
        getchar();
    }

    // 分别定义记录甲乙双方的胜、平、负次数的数组
    int A_ying[3] = {0}; // 记录甲的胜、平、负次数
    int B_ying[3] = {0}; // 记录乙的胜、平、负次数

    int A_JCB[3] = {0}; // 统计甲用JCB各手势赢的次数
    int B_JCB[3] = {0}; // 统计乙用JCB各手势赢的次数

    // 计算每一轮的结果，赢1，平0，输-1
    for (int i = 0; i < N; i++)
    {
        // 甲出剪刀，乙可能出的情况
        if (str[i][0] == 'J')
        {
            if (str[i][1] == 'J') // 甲乙平局
            {
                A_ying[1]++;
                B_ying[1]++;
            }
            else if (str[i][1] == 'C') // 甲输乙赢
            {
                A_ying[2]++;
                B_ying[0]++;
                B_JCB[1]++;
            }
            else // 甲赢乙输
            {
                A_ying[0]++;
                B_ying[2]++;
                A_JCB[0]++;
            }
        }
        // 甲出锤子，乙可能出的情况
        if (str[i][0] == 'C')
        {
            if (str[i][1] == 'J') // 甲赢乙输
            {
                A_ying[0]++;
                B_ying[2]++;
                A_JCB[1]++;
            }
            else if (str[i][1] == 'C') // 甲乙平局
            {
                A_ying[1]++;
                B_ying[1]++;
            }
            else // 甲输乙赢
            {
                A_ying[2]++;
                B_ying[0]++;
                B_JCB[2]++;
            }
        }
        // 甲出布，乙可能出的情况
        if (str[i][0] == 'B')
        {
            if (str[i][1] == 'J') // 甲输乙赢
            {
                A_ying[2]++;
                B_ying[0]++;
                B_JCB[0]++;
            }
            else if (str[i][1] == 'C') // 甲赢乙输
            {
                A_ying[0]++;
                B_ying[2]++;
                A_JCB[2]++;
            }
            else // 甲乙平局
            {
                A_ying[1]++;
                B_ying[1]++;
            }
        }
    }
    // 分别找出甲乙获胜次数最多的手势
    char A_s = func(A_JCB);
    char B_s = func(B_JCB);

    // 输出
    // 甲的胜、平、负次数
    printf("%d %d %d\n", A_ying[0], A_ying[1], A_ying[2]);
    // 乙的胜、平、负次数
    printf("%d %d %d\n", B_ying[0], B_ying[1], B_ying[2]);
    // 双方获胜次数最多的手势
    printf("%c %c\n", A_s, B_s);

    return 0;
}