华为OD机试统一考试D卷C卷 - 石头剪刀布游戏
题目描述
石头剪刀布游戏有 3 种出拳形状:石头、剪刀、布。分别用字母 A , B , C 表示。
游戏规则:
出拳形状之间的胜负规则如下: A > B;B > C;C > A;">"左边一个字母,表示相对优势形状。右边一个字母,表示相对劣势形状。 当本场次中有且仅有一种出拳形状优于其它出拳形状,则该形状的玩家是胜利者。否则认为是平局。 当发生平局,没有赢家。有多个胜利者时,同为赢家。
-
例如 1: 三个玩家出拳分别是A, B, C ,由于出现三方优势循环(即没有任何一方优于其它出拳者),判断为平局。
-
例如 2: 两个玩家,出拳分别是 A, B ,出拳 A 的获胜。
-
例如 3: 三个玩家,出拳全部是 A ,判为平局。
输入描述
在一场游戏中,每个玩家的信息为一行。玩家数量不超过 1000
。每个玩家信息有 2
个字段,用空格隔开:
- 玩家 ID:一个仅由英文字母和数字组成的字符串
- 出拳形状:以英文大写字母表示,
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
说明
Java
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
public class RockPaperScissors {
public static void main(String[] args) {
// 存储每种出拳形状对应的玩家ID列表
Map<String, List<String>> shapeToPlayerIds = new HashMap<>();
// 用于读取输入数据
Scanner scanner = new Scanner(System.in);
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
华为OD机试刷题 文章被收录于专栏
华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。