python 石头剪刀布游戏

‘’’
石头剪刀布游戏

石头剪刀布游戏有 3 种出拳形状：石头、剪刀、布。分别用字母A、B、C表示。

游戏规则：

出拳形状之间的胜负规则如下：

A > B； B > C； C > A；

">" 左边一个字母，表示相对优势形状。右边一个字母，表示相对劣势形状。

当本场次中有且仅有一种出拳形状优于其他出拳形状，则该形状的玩家是胜利者。否则认为是平局。

例如1：三个玩家出拳分别是A，B，C。由于三方优势循环（即没有任何一方优于其他出拳者），判断为平局。

例如2：三个玩家出拳分别是A，B，B。出拳A的获胜。

例如3：三个玩家出拳全部是A。判为平局。

当发生平局，没有赢家。有多个胜利者时，同为赢家。

输入描述

在一场游戏中，每个玩家的信息为一行。玩家数量不超过1000。每个玩家信息有2个字段，用空格隔开；

玩家ID：一个仅由英文字母和数字组成的字符串
出拳形状：以英文大写字母表示，A、B、C形状。
~出拳时间：正整数，越小表示时间越早~

例如：

abc1 A xyz B

解释：玩家abc1出拳为石头（A）。玩家xyz出拳为剪刀（B）
输出描述

输出为赢家的玩家ID列表（一个或多个），每个ID一行，按字符串升序排列。如果没有赢家，输出为”NULL“字符串。

例如：

abc1

‘’’

def shitoujiandaobu(wanjia:dict)->list:
    ans={}
    for i in wanjia:
        if wanjia[i] not in ans:
            ans[wanjia[i]]=[i]
        else:
            ans[wanjia[i]].append(i)
        if set(ans.keys())=={'A','B','C'}:
            return ['NULL']
    if len(ans.keys())==1:
        return ['NULL']
    return sorted(ans[min(ans.keys())])
import sys
p=[]
while 1:
    s=sys.stdin.readline().strip().split()
    if not s:
        ans=shitoujiandaobu(dict(p))
        for i in ans:
            print(i)
    else:
        p.append(s)