题目
在一个长度为 n 的正整数序列中,所有的奇数都出现了偶数次,只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。
输入格式: 输入首先在第一行给出一个正整数 n(≤10 4 ),随后一行给出 n 个满足题面描述的正整数。每个数值不超过 10 5 ,数字间以空格分隔。
输出格式: 在一行中输出那个奇葩数。题目保证这个奇葩是存在的。
输入样例: 12 23 16 87 233 87 16 87 233 23 87 233 16 结尾无空行 输出样例: 233 结尾无空行
解题思路
N = int(input()) KList = input().split() # N = int("12") # KList = "23 16 87 233 87 16 87 233 23 87 233 16".split() from collections import Counter countK = Counter(KList) for key,val in countK.items(): # print(key,val) if int(key)%2 == 1 and val %2 ==1: print(key) # print(countK)