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");
 }