Infinity的卡牌:Infinity 最近迷上了一款卡牌游戏。某天, Infinity 构建了一个卡组,卡组中所有不同的卡牌都有两张。然而 Infinity 在查看他的卡组的时候手一滑...

2022-07-31,,,

题面描述

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]))  

本文地址:https://blog.csdn.net/tianxiefenxiang/article/details/107660037

《Infinity的卡牌:Infinity 最近迷上了一款卡牌游戏。某天, Infinity 构建了一个卡组,卡组中所有不同的卡牌都有两张。然而 Infinity 在查看他的卡组的时候手一滑....doc》

下载本文的Word格式文档,以方便收藏与打印。