华为OD机试-石头剪刀布游戏（Java/Python/C++）

一、题目描述

题目描述：

石头剪刀布游戏有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;
}