PAT1 1041 Be Unique

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/LSC_333/article/details/90802815

题目链接
我的github

题目大意

给一些数字，要求这些数字中第一个只出现1次的数

输入

每组包含一个测试用例，每个用例先给一个正整数 $N\leq10^5$，然后跟着 $N$个整数，每个整数的范围是 $[1, 10^4]$

输出

对每个用例输出第一个只出现一次的数，如果没有这样的数就输出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()