PAT甲 1041 Be Unique

#include<cstdio>
int a[100001], hashtable[10001] = { 0 };//a[]为输入数字，hashtable为散列数组
int main()
{
	int n;
	scanf_s("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf_s("%d", &a[i]);
		hashtable[a[i]]++;
	}
	int ans = -1;//存放第一次出现的在序列中只有一次的数字
	for (int i = 0; i < n; i++) {
		if (hashtable[a[i]] == 1) {
			ans = a[i];//如果a[i]只出现了一次，答案就是a[i],退出循环
			break;
		}
	}
	if (ans == -1) printf("None");//找不到只出现一次的数字，输出None
	else printf("%d\n", ans);
	return 0;
}