PAT 甲级 1041 Be Unique (20 分)

思路：

以key值存储次数，然后依次遍历就好了；

代码：

#include<iostream>
#include<vector>
int arr[10000];
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	vector<int> v(n);
	for(int i=0;i<n;i++){
		scanf("%d",&v[i]);
		arr[v[i]]++;
	}
	for(int i=0;i<n;i++)
		if(arr[v[i]]==1){
			printf("%d",v[i]);
			return 0;
		}
	printf("None");
	return 0;
}