PAT甲级 1041 Be Unique (20分)

输入的时候统计次数，再遍历一回，将第一个只出现一次的输出。

#include<bits/stdc++.h>
using namespace std;
int a[100000] = {0};
main()
{
	int n;
	scanf("%d",&n);
	int b[n];
	for(int i=0;i<n;i++)
	{
		scanf("%d",&b[i]);
		a[b[i]]++;
	}
	for(int i=0;i<n;i++)
	{
		if(a[b[i]] == 1 )
		{
			printf("%d",b[i]);
			return 0;
		}
	}
	printf("None");
 }