石头剪刀布游戏 - 华为OD机试题

输入：
abc1 A
xyz B

输出：
abc1

说明：
A比B有优势，abc1 胜出。
。

输入：
abc1 A
xyz A

输出：
NULL

说明：
没有优胜的出拳形状，平局

输入：
abc1 A
def A
alic A
xyz B

输出：
abc1
alic
def

说明：
A为优胜方，有三个赢家。

解题思路
题目要求找出赢家的玩家 ID 列表，或者输出 “NULL”。首先，我们需要将玩家的信息按照出拳形状分组，即分成A、B、C三组。然后，判断每一组中是否有且仅有一种出拳形状优于其它出拳形状，如果是，则该组中的玩家是胜利者。最后，将胜利者的玩家 ID 按照字符串升序排列输出。

代码描述
使用三个列表A、B、C分别表示出拳形状为A、B、C的玩家。
遍历输入，根据出拳形状将玩家信息分组。
判断每一组中是否有且仅有一种出拳形状优于其它出拳形状，如果是，则该组中的玩家是胜利者。
将胜利者的玩家 ID 按照字符串升序排列输出；如果没有胜利者，输出"NULL"。
复杂度分析
时间复杂度：假设有n个玩家，遍历输入的时间复杂度为O(n)。

空间复杂度：使用了三个列表A、B、C来存储玩家信息，空间复杂度为O(n)。