一、题目描述
题目描述:
石头剪刀布游戏有3种出拳形状:石头、剪刀、布。 分别用字母 A,B,C表示。
游戏规则:
1)出拳形状之间的胜负规则如下:A> B;B> C;C> A
“>” 左边一个字母,表示相对优势形状。 右边一个字母,表示相对劣势形状。
2) 当本场次中有且仅有一种出拳形状优于其它出拳形状,则该形状的玩家是胜利者。 否则认为是平局。
例如1 三个玩家出拳分别是 A,B,C。由于出现三方优势循环(即没有任何一方优于其它出拳者),判断为平局。
例如2 三个玩家,出拳分别是 A,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
三、测试用例
示例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为优胜方,有三个赢家
四、考点内容
考察逻辑分析
五、参考代码
JAVA代码
// import java.util.regex.Matcher;
// import java.util.stream.Collectors;
// import java.util.*;
// import java.util.HashMap;
// import java.util.regex.Pattern;
// import java.util.Scanner;
// import java.util.stream.Stream;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
HashMap<String, List<String>> options = new HashMap<>();
// 读取输入并处理选项
while (in.hasNext()) {
try {
String name = in.next();
String option = in.next();
processOptions(options, option, name);
} catch (Exception e) {
break;
}
}
// 判断选项数量是否为2,若不是则输出"NULL"
if (options.size() != 2) {
System.out.println("NULL");
return;
}
// 处理选项并输出结果
handleOptions(options);
}
private static void processOptions(HashMap<String, List<String>> options, String option, String name) {
if (!options.containsKey(option)) {
options.put(option, new ArrayList<>());
}
options.get(option).add(name);
}
private static void handleOptions(HashMap<String, List<String>> options) {
List<String> names = new ArrayList<>();
if (checkOptions(options, "A", "B")) {
names = options.get("A");
} else if (checkOptions(options, "B", "C")) {
names = options.get("B");
} else if (checkOptions(options, "C", "A")) {
names = options.get("C");
}
Collections.sort(names);
printNames(names);
}
private static void printNames(List<String> names) {
for (String name : names) {
System.out.println(name);
}
}
private static boolean checkOptions(HashMap<String, List<String>> options, String option1, String option2) {
return options.containsKey(option1) && options.containsKey(option2);
}
}
Python代码
# from collections import Counter, defaultdict
# from queue import Queue
# import os
# import math
# import functools
# import re
# import copy
# import sys
import sys
def find_winners():
players_A = []
players_B = []
players_C = []
# 读取玩家信息并分类
for line in sys.stdin:
params = line.strip().split(" ")
ID = params[0]
shape = params[1]
if shape == "A":
players_A.append(ID)
elif shape == "B":
players_B.append(ID)
else:
players_C.append(ID)
# 判断是否有赢家
if len(players_A) != 0 and len(players_B) != 0 and len(players_C) == 0:
players_A.sort()
for player in players_A:
print(player)
elif len(players_A) == 0 and len(players_B) != 0 and len(players_C) != 0:
players_B.sort()
for player in players_B:
print(player)
elif len(players_A) != 0 and len(players_B) == 0 and len(players_C) != 0:
players_C.sort()
for player in players_C:
print(player)
else:
print("NULL")
# 查找赢家并输出结果
find_winners()
C++代码
// #include<utility>
// #include<algorithm>
// #include<unordered_map>
// #include<set>
// #include<map>
// #include<list>
// #include<stdlib.h>
// #include<string.h>
// #include<iostream>
// #include<regex>
// #include<cmath>
// #include<queue>
// #include<exception>
// #include<stack>
// #include<bitset>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> parseNumbers(string params_str) {
vector<int> numbers;
while (params_str.find(" ") != string::npos) {
int found = params_str.find(" ");
numbers.push_back(stoi(params_str.substr(0, found)));
params_str = params_str.substr(found + 1);
}
numbers.push_back(stoi(params_str));
return numbers;
}
vector<string> parseStrings(string params_str) {
vector<string> strings;
while (params_str.find("/") != string::npos) {
int found = params_str.find("/");
strings.push_back(params_str.substr(0, found));
params_str = params_str.substr(found + 1);
}
strings.push_back(params_str);
return strings;
}
int main() {
vector<string> players_A;
vector<string> players_B;
vector<string> players_C;
string ID, shape;
while (cin >> ID >> shape) {
if (shape == "A") {
players_A.push_back(ID);
} else if (shape == "B") {
players_B.push_back(ID);
} else {
players_C.push_back(ID);
}
}
// 判断赢家并输出结果
if (players_A.size() != 0 && players_B.size() != 0 && players_C.size() == 0) {
sort(players_A.begin(), players_A.end());
for (int i = 0; i < players_A.size(); i++) {
cout << players_A[i] << endl;
}
} else if (players_A.size() == 0 && players_B.size() != 0 &&
players_C.size() != 0) {
sort(players_B.begin(), players_B.end());
for (int i = 0; i < players_B.size(); i++) {
cout << players_B[i] << endl;
}
} else if (players_A.size() != 0 && players_B.size() == 0 &&
players_C.size() != 0) {
sort(players_C.begin(), players_C.end());
for (int i = 0; i < players_C.size(); i++) {
cout << players_C[i] << endl;
}
} else {
cout << "NULL";
}
return 0;
}