【华为OD机试】-(C卷+D卷)-2024最新真题目录 

题目描述

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

游戏规则:

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

1. 例如 1： 三个玩家出拳分别是A, B, C ，由于出现三方优势循环(即没有任何一方优于其它出拳者)，判断为平局。
2. 例如 2： 两个玩家，出拳分别是 A, B ，出拳 A 的获胜。
3. 例如 3： 三个玩家，出拳全部是 A ，判为平局。

输入描述

在一场游戏中，每个玩家的信息为一行。玩家数量不超过 1000 。每个玩家信息有 2 个字段，用空格隔开：

1. 玩家 ID：一个仅由英文字母和数字组成的字符串
2. 出拳形状：以英文大写字母表示, A 、B 、C 形状。 例：

        abc1 A

        xyz B

输出描述

输出为赢家的玩家 ID 列表(一个或多个)，每个 ID 一行，按字符串升序排列。如果没有赢家，输出为"NULL"字符串。例如：

abc1

用例1

输入

abc1 A  

xyz B

输出

abc1

说明

A比B有优势，abc1 胜出

用例2

输入

abc1 A

xyz A

输出

NULL

说明

没有优胜的出拳形状，平局

用例3

输入

abc1 A  

def A  

alic A  

xyz B

输出

abc1  

alic  

def

说明

A为优胜方，有三个赢家

考点

数据结构

解题思路

1.把出拳形状作为key，玩家姓名作为value，存入map结构中。

2.map会按key进行排序，判断map中key的个数，个数为1或3，输出NULL；

3.个数为2，则输出第一个key下的玩家姓名。