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分)
2185 0
|
1月前
|
C++
【PTA】L1-019 谁先倒 (C++)
【PTA】L1-019 谁先倒 (C++)
41 0
【PTA】L1-019 谁先倒 (C++)
|
1月前
|
C++
【PTA】​L1-062 幸运彩票 ​ (C++)
【PTA】​L1-062 幸运彩票 ​ (C++)
60 0
【PTA】​L1-062 幸运彩票 ​ (C++)
|
测试技术
PTA 1039 到底买不买 (20 分)
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。
98 0
|
测试技术
PTA 7-1 祖传好运 (15 分)
我们首先定义 0 到 9 都是好运数,然后从某个好运数开始,持续在其右边添加数字,形成新的数字。
102 0
|
机器学习/深度学习 人工智能
PTA 7-3 拼题 A 是真爱 (20 分)
如果一个人在一段话里很多次提到 pintia,那对拼题 A 就是真爱啦~ 本题就请你检查一下给定的文字中出现了几次 pintia。
104 0
|
测试技术
PTA 1020 月饼 (25 分)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。
111 0
PTA 7-2 数字之王 (20 分)
给定两个正整数 N 1 ​ <N 2 ​ 。把从 N 1 ​ 到 N 2 ​ 的每个数的各位数的立方相乘,再将结果的各位数求和,得到一批新的数字,再对这批新的数字重复上述操作,直到所有数字都是 1 位数为止
100 0
PTA 1064 朋友数 (20 分)
如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。
91 0
PTA 7-1 多二了一点 (15 分)
若一个正整数有 2n 个数位,后 n 个数位组成的数恰好比前 n 个数位组成的数多 2,则称这个数字“多二了一点”。
92 0