华为OD统一考试 - 石头剪刀布游戏

题目描述

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

游戏规则:

  1. 出拳形状之间的胜负规则如下:A > B;B > C;C > A;">" 左边一个字母,表示相对优势形状。右边一个字母,表示相对劣势形状。
  2. 当本场次中有且仅有一种出拳形状优于其他出拳形状,则该形状的玩家是胜利者。否则认为是平局。

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

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

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

3.当发生平局,没有赢家。有多个胜利者时,同为赢家。

输入描述

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

  1. 玩家ID:一个仅由英文字母和数字组成的字符串
  2. 出拳形状:以英文大写字母表示,A、B、C形状。
  3. 出拳时间:正整数,越小表示时间越早

例如:

abc1 A

xyz B

解释:玩家abc1出拳为石头(A)。玩家xyz出拳为剪刀(B)

输出描述

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

例如:

abc1

用例

输入

abc1 A

xyz B

输出

abc1

说明

A比B有优势,abc1胜出

输入

abc1 A

xyz A

输出

NULL

说明

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

输入

abc1 A

def A

alic A

xyz B

输出

abc1

alic

def

说明

A为优胜方,有三个赢家

题目解析

本题可以定义三个数组,分别统计出手势A、B、C的人名。

统计完后,再计数下非空数组的个数:

  • 如果有三个,则说明三个手势都存在,平局
  • 如果有一个,则说明只有一个手势,平局
  • 如果有两个,则需要继续检查:
  1. 如果只有手势A,B,那么赢家就是手势A的玩家
  2. 如果只有手势A,C,那么赢家就是手势C的玩家
  3. 如果只有手势B,C,那么赢家就是手势B的玩家

最后将赢家人名进行字典序升序即可。

import Foundation

struct SJBPlayer {
    var name = ""
    var play

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

2024华为OD机试卷题 文章被收录于专栏

本专栏给大家提供了华为2024最新华为OD 题目汇总。华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。

全部评论

相关推荐

10-25 02:13
门头沟学院 C++
牛客7351937293号:8.27笔试10.22评估
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
10-07 23:57
已编辑
电子科技大学 Java
八街九陌:博士?客户端?开发?啊?
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-07 17:00
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务