OD C卷 - 石头剪刀布游戏

石头剪刀布游戏 （100）

• 剪刀石头布游戏，A-石头、B-剪刀、C-布
• 游戏规则：
  • 胜负规则，A>B; B>C; C>A;
  • 当本场次中有且仅有一种出拳形状优于其他出拳形状，则该形状的玩家是胜利者，否则认为是平局，没有赢家，有多个胜利者时，同为赢家；
  • 若三家出拳分别是A、B、C，出现三方优势循环，为平局；
  • 两个玩家出拳分别是A、B，出拳A的获胜；

输入描述：
玩家ID 出拳形状，玩家数量<=1000
输出描述：
输出赢家的ID列表, 按字符串升序排列，每个ID占一行;
如果没有赢家，输出NULL字符串

示例1
输入：
abc1 A
xyz B
输出：
abc1

示例2
输入：
abc1 A
xyz A
输出：
NULL

示例3
输入：
abc1 A
def A
alic A
xyz B
输出：
abc1
alic
def

思路：

• 以字典统计每种出拳的玩家，出拳为key，值为玩家列表
• 当字典的长度为2时，才有赢家（A-B、B-C、C-A）

from collections import defaultdict
players = defaultdict(list)


i = 0
while True:
    try:
        pid, symbol = input().strip().split()
        players[symbol].append(pid)
        i += 1
        if i == 4:
            raise EOFError("模拟结束异常")
    except EOFError:  # 结束输入
        # key 为 2时  会有赢家
        if len(players) == 2:
            if players["A"] and players["B"]:
                players["A"].sort()
                for i in players["A"]:
                    print(i)

            elif players["A"] and players["C"]:
                players["C"].sort()
                for i in players["C"]:
                    print(i)

            else:
                players["B"].sort()
                for i in players["B"]:
                    print(i)
        else:
            # 没有赢家
            print("NULL")

        break