PTA 7-2 找奇葩 (20 分)
PTA 7-2 找奇葩 (20 分)
freesan44
发布于 2021-12-06 19:29:44
发布于 2021-12-06 19:29:44
代码可运行
运行总次数：0
代码可运行
题目
在一个长度为 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)本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021/10/29 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
