华为OD机试 - 石头剪刀布游戏（Java 2024 D卷 100分）

华为OD机试 2024C卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

石头剪刀布游戏有 3 种出拳形状: 石头、剪刀、布。分别用字母 A,B,C 表示游戏规则：

出拳形状之间的胜负规则如下: A>B; B>C; C>A； 左边一个字母，表示相对优势形状。右边一个字母，表示相对劣势形状。
当本场次中有且仅有一种出拳形状优于其它出拳形状，则该形状的玩家是胜利者。否则认为是平局。当发生平局，没有赢家。有多个胜利者时，同为赢家。

例如 1: 三个玩家出拳分别是A,B,C，由于出现三方优势循环(即没有任何一方优于其它出拳者)，判断为平局。

例如 2: 两个玩家，出拳分别是 A，B，出拳 A的获胜。

例如 3: 三个玩家，出拳全部是 A，判为平局。

二、输入描述

在一场游戏中，每个玩家的信息为一行。玩家数量不超过 1000。

每个玩家信息有 2 个字段，用空格隔开：

玩家 ID:一个仅由 英文字母Q和数字组成的字符串。
出拳形状: 以英文大写字母表示，A、B、C 形状。

三、输出描述

输出为赢家的玩家 ID 列表(一个或多个)，每个 ID 一行，按字符串升序排列。

如果没有赢家，输出为“NULL"字符串。

1、输入

abc1 A
xyz B

2、输出

abc1

3、说明

A比B有优势，abc1 胜出。

4、输入

abc1 A
def A
alic A
xyz B

5、输出

abc1
alic
def

6、说明

A为优胜方，有三个赢家。

四、解题思路

1. 使用HashMap统计每个出拳形状的数量
2. 读取每行玩家信息，获取出拳形状，统计出拳形状的数量
3. 创建胜利者列表winnerList
4. 判断是否有且仅有一种出拳形状优于其他出拳形状
5. 遍历统计结果
   • 如果有超过一个玩家出相同的出拳形状
   • 将这个出拳形状的玩家添加到胜利者列表中
   • 对胜利者列表进行排序
   • 输出胜利者的玩家ID列表

五、Java算法源码

public class Test00 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // 读取玩家数量
        sc.nextLine();
        Map<Character, Integer> countMap = new HashMap<>(); // 使用HashMap统计每个出拳形状的数量
        for (int i = 0; i < n; i++) {
            String line = sc.nextLine(); // 读取每行玩家信息
            char shape = line.charAt(line.length() - 1); // 获取出拳形状
            countMap.put(shape, countMap.getOrDefault(shape, 0) + 1); // 统计出拳形状的数量
        }
        List<Character> winnerList = new ArrayList<>(); // 创建胜利者列表
        if (countMap.size() == 1) { // 判断是否有且仅有一种出拳形状优于其他出拳形状
            System.out.println("NULL"); // 输出"NULL"字符串
        } else {
            for (Map.Entry<Character, Integer> entry : countMap.entrySet()) { // 遍历统计结果
                if (entry.getValue() > 1) { // 如果有超过一个玩家出相同的出拳形状
                    winnerList.add(entry.getKey()); // 将这个出拳形状的玩家添加到胜利者列表中
                }
            }
            Collections.sort(winnerList); // 对胜利者列表进行排序
            for (char winner : winnerList) { // 输出胜利者的玩家ID列表
                System.out.println(winner);
            }
        }
    }
}

六、效果展示

1、输入

4
abc1 A
def A
alic A
xyz B

2、输出

A

3、说明

🏆下一篇：华为OD机试 - 简易内存池 - 逻辑分析（Java 2024 C卷 200分）

🏆本文收录于，华为OD机试（JAVA）真题（A卷+B卷+C卷）

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。