1018 锤子剪刀布 (20分) PAT Java代码实现 牛客AC

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

解题思路：

此题题意很容易理解，只是一直没找到合适的数据结构来处理数据。代码写的有些复杂了。

代码实现：

具体实现看代码注释

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int number = sc.nextInt();
        //记录A赢时所出手势
        Map<String,Integer> aWin = new HashMap<>(16);
        //记录A赢时所出手势
        Map<String,Integer> bWin = new HashMap<>(16);
        //记录A赢的次数、也是B输的次数
        int win = 0;
        //记录平局的次数
        int equal = 0;
        //记录A输的次数、也是B赢的次数
        int lose = 0;
        //先读入一空行
        sc.nextLine();
        while(number-- !=0){
            char[] chars = sc.nextLine().replace(" ","").toCharArray();
            int check = check(chars[0], chars[1]);
            if(check == 1){
                win++;
                aWin.putIfAbsent(chars[0]+"",0);
                aWin.put(chars[0]+"", aWin.get(chars[0]+"") + 1);
            }else if(check == -1){
                lose++;
                bWin.putIfAbsent(chars[1]+"",0);
                bWin.put(chars[1]+"", bWin.get(chars[1]+"") + 1);
            }else {
                equal++;
            }
        }
        int max = 0;
        String c = "B";
        //按照格式输出
        System.out.printf("%d %d %d\n",win, equal, lose);
        System.out.printf("%d %d %d\n",lose, equal, win);
		//输出获胜次数最多的手势
        for(String key : aWin.keySet()){
            if(aWin.get(key) > max){
                max = aWin.get(key);
                c = key;
            }
            if(aWin.get(key) == max){
                if(key.compareTo(c) < 0){
                    max = aWin.get(key);
                    c = key;
                }
            }
        }
        System.out.print(c+" ");
        max = 0;
        c = "B";
        for(String key : bWin.keySet()){
            if(bWin.get(key) > max){
                max = bWin.get(key);
                c = key;
            }
            if(bWin.get(key) == max){
                if(key.compareTo(c) < 0){
                    max = bWin.get(key);
                    c = key;
                }
            }
        }
        System.out.print(c);
    }

    //A赢返回1 平 返回0 A输返回-1
    public static int check(char a, char b){
        if(a == b){
            return 0;
        }
        if(a == 'C'){
            if(b == 'J'){
                return 1;
            }
            if(b == 'B'){
                return -1;
            }
        }else if(a == 'J'){
            if(b == 'C'){
                return -1;
            }
            if(b == 'B'){
                return 1;
            }
        }else{
            if(b == 'C'){
                return 1;
            }
            if(b == 'J'){
                return -1;
            }
        }
    return 0;
    }
}