哈希表中只存在1种键或者3种键均存在，则说明出现平局，输出"NULL"
哈希表中恰好只存在2种键。若
- 只存在字符串A和B，则逐行输出键A对应的列表升序排列的结果
- 只存在字符串B和C，则逐行输出键B对应的列表升序排列的结果
- 只存在字符串C和A，则逐行输出键C对应的列表升序排列的结果

代码

Python

# 题目：【哈希表】2024D-石头剪刀布游戏
# 分值：200
# 作者：许老师-闭着眼睛学数理化
# 算法：哈希表
# 代码看不懂的地方，请直接在群上提问


from collections import defaultdict

# 构建哈希表，设置默认值为list
dic = defaultdict(list)

# 输入次数未知，使用try-except语句进行处理
while 1:
    try:
        # 输入姓名name和形状k
        name, k = input().split()
        # 将出拳为k的姓名name，记录在dic[k]这个列表中
        dic[k].append(name)
    except:
        break

# 只有1种形状，或3种形状均有，平局，输出NULL
if len(dic) != 2:
    print("NULL")
else:
    # 输出A的情况
    if "A" in dic and "B" in dic:
        ans = dic["A"]
    # 输出B的情况
    elif "B" in dic and "C" in dic:
        ans = dic["B"]
    # 输出C的情况
    else:
        ans = dic["C"]
    # 对ans进行排序后逐行输出
    for name in sorted(ans):
        print(name)

Java

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Map<String, List<String>> dic = new HashMap<>();

        while (true) {
            try {
                String name = scanner.next();
                String k = scanner.next();

                if (!dic.containsKey(k)) {
                    dic.put(k, new ArrayList<>());
                }
                dic.get(k).add(name);
            } catch (Exception e) {
                break;
            }
        }

        if (dic.size() != 2) {
            System.out.println("NULL");
        } else {
            List<String> ans = new ArrayList<>();
            if (dic.containsKey("A") && dic.containsKey("B")) {
                ans = dic.get("A");
            } else if (dic.containsKey("B") && dic.containsKey("C")) {
                ans = dic.get("B");
            } else {
                ans = dic.get("C");
            }

            Collections.sort(ans);
            for (String name : ans) {
                System.out.println(name);
            }
        }
    }
}

C++

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;

int main() {
    map<string, vector<string>> dic;

    string name, k;
    while (cin >> name >> k) {
        dic[k].push_back(name);
    }

    if (dic.size() != 2) {
        cout << "NULL" << endl;
    } else {
        vector<string> ans;
        if (dic.count("A") && dic.count("B")) {
            ans = dic["A"];
        } else if (dic.count("B") && dic.count("C")) {
            ans = dic["B"];
        } else {
            ans = dic["C"];
        }

        sort(ans.begin(), ans.end());
        for (string name : ans) {
            cout << name << endl;
        }
    }

    return 0;
}

时空复杂度

时间复杂度：O(NlogN)。排序所需的时间复杂度

空间复杂度：O(N)。哈希表所需空间。