PTA 7-2 找奇葩 (20 分)

原创

freesan44

修改于 2021-09-10 17:50:45

3930

文章被收录于专栏：freesan44freesan44

题目

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

输入格式：

输入首先在第一行给出一个正整数 n（≤10

），随后一行给出 n 个满足题面描述的正整数。每个数值不超过 10

，数字间以空格分隔。

输出格式：

在一行中输出那个奇葩数。题目保证这个奇葩是存在的。

输入样例：
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)

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

python

数据结构

PTA 7-2 找奇葩 (20 分)

PTA 7-2 找奇葩 (20 分)

题目

解题思路

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐