题面描述
Infinity 最近迷上了一款卡牌游戏。某天, Infinity 构建了一个卡组,卡组中所有不同的卡牌都有两张。然而 Infinity 在查看他的卡组的时候手一滑,不小心删掉了一张卡牌。 Infinity 很想知道少了哪张卡牌。由于 Infinity 的卡组实在是太大了,你能帮帮他吗?
输入数据
输入数据的第一行为一个整数 T(1 <= T <= 10) ,表示有 T 组测试数据。每组数据的第一行为一个整数 n(2 <= n <=100000) , n 为偶数,表示一个卡组中卡牌的数量。接下来的一行有 n - 1 个整数,为剩余牌的编号,其中相同牌的编号相同,不同牌的编号不同。
输出数据对于每组数据,在单独的一行中输出结果,为滑落牌的编号,格式见样例。
样例输入
2
2
1
4
1 1 2
样例输出
Case #1: 1
Case #2: 2
心得:通过数组做标记
T = int(input())
for t in range(T):
n = int(input())
ns = [int(item) for item in input().split()]
temp = {}
for item in ns:
if item in temp:
temp[item] = 0
else:
temp[item] = 1
result = sorted(temp.items(),key=lambda x:(-x[1]))
print('Case #{}: {}'.format(t+1,result[0][0]))