PAT A1041 Be Unique (20分)

题目很简单，就是用hash来做。

但是我的代码却在其中一个测试点失败了，检查了好几遍，逻辑是真的没问题啊-_-

最后终于发现是最小序号的范围搞错了。

//1041 Be Unique (20分)
#include <cstdio>
#include <iostream>
using namespace std;
int hashTable[10001][2] = { 0 };//0为重复次数，1为出现序号
int main()
{
	int n;
	cin >> n;
	for(int i=0;i<n;i++)
	{
		int num;
		//cin >> num;
		scanf("%d", &num);
		hashTable[num][0]++;
		hashTable[num][1]=i;
	}
	int index = -1, min = 10001;//序号的范围应为0到100000-1
	for (int i = 0; i < 10001; i++) {
		if (hashTable[i][0]== 1)
		{
			if (hashTable[i][1] < min) {//取序号小的那个
				min = hashTable[i][1];
				index = i;
			}
		}
	}
	if (index == -1) printf("None\n");
	else printf("%d\n", index);
	return 0;
}

题目中两个范围，输入的数的个数是<=10^5，而数字的范围是10^4。用散列表做题的时候特别要注意这两个范围。