题目描述
石头剪刀布游戏有 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列表(一个或多个),每个D一行,按字符串升序排列。如果没有赢家,输出为"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为优胜方,有三个赢家
public class 石头剪刀布游戏 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
List<List<String>> lists = new ArrayList<>();
for (int i = 0; i < 3; i++) {
lists.add(new ArrayList<String>());
}
while (sc.hasNextLine()){
String[] s = sc.nextLine().split(" ");
if ("1".equals(s[0])){
break;
}
String s0 = s[0];
Character s1 = s[1].charAt(0);
if (s1 != 'A' && s1 != 'B' && s1 != 'C'){
System.out.println("NULL");
return;
}
lists.get(s1-'A').add(s0);
}
int num = 0;
for (int i = 0; i < 3; i++) {
if (lists.get(i).size() > 0){
num++;
}
}
if (num == 2){
for (int i = 0; i < 3; i++) {
if (lists.get(i).size() > 0 && lists.get((i+1)%3).size()>0){
lists.get(i).stream().sorted().forEach(System.out::println);
}
}
}else {
System.out.println("NULL");
}
}
}