PTA 7-2 找奇葩 (20 分)

简介: 在一个长度为 n 的正整数序列中,所有的奇数都出现了偶数次,只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。

题目


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


目录
相关文章
【PTA】7-8 到底有多二 (15分)
【PTA】7-8 到底有多二 (15分)
2220 0
|
存储
PTA L1-003 个位数统计(PTA拿下计划1)
PTA L1-003 个位数统计(PTA拿下计划1)
110 0
|
数据安全/隐私保护
【NOI】题目: 潜伏者(9分原因)
【NOI】题目: 潜伏者(9分原因)
257 0
【NOI】题目: 潜伏者(9分原因)
PTA 7-4 胖达与盆盆奶 (20 分)
俗称“胖达”,会排队吃盆盆奶。它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。
186 0
L1-057 PTA使我精神焕发 (5 分)
L1-057 PTA使我精神焕发 (5 分)
97 0
L1-057 PTA使我精神焕发 (5 分)
|
测试技术
PTA 7-1 祖传好运 (15 分)
我们首先定义 0 到 9 都是好运数,然后从某个好运数开始,持续在其右边添加数字,形成新的数字。
144 0
|
机器学习/深度学习 人工智能
PTA 7-3 拼题 A 是真爱 (20 分)
如果一个人在一段话里很多次提到 pintia,那对拼题 A 就是真爱啦~ 本题就请你检查一下给定的文字中出现了几次 pintia。
157 0
|
测试技术
PTA 1020 月饼 (25 分)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。
138 0
PTA 7-1 多二了一点 (15 分)
若一个正整数有 2n 个数位,后 n 个数位组成的数恰好比前 n 个数位组成的数多 2,则称这个数字“多二了一点”。
129 0
PTA 1064 朋友数 (20 分)
如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。
113 0