版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/LSC_333/article/details/90802815
题目大意
给一些数字,要求这些数字中第一个只出现1次的数
输入
每组包含一个测试用例,每个用例先给一个正整数 ,然后跟着 个整数,每个整数的范围是
输出
对每个用例输出第一个只出现一次的数,如果没有这样的数就输出None
样例输入
7 5 31 5 88 67 88 17
5 888 666 666 888 888
样例输出
31
None
解析
python直接用dict存放每个数出现的次数,然后遍历寻找第一个只出现一次的数
# -*- coding: utf-8 -*-
# @Time : 2019/6/4 17:23
# @Author : ValarMorghulis
# @File : 1041.py
def solve():
a = list(map(int, input().split()[1:]))
ans = dict()
for i in a:
if i not in ans.keys():
ans[i] = 0
ans[i] += 1
flag = True
for i in a:
if ans[i] == 1:
flag = False
print(i)
break
if flag:
print("None")
if __name__ == "__main__":
solve()