PTA 7-2 找奇葩 (20 分)

题目

在一个长度为 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)