1041 Be Unique

解题代码

#include<cstdio>
struct number {
	int cnt, index;
}n[10001];
using namespace std;
int main() {
	int num, temp, min = 100001;
	scanf("%d", &num);
	for (int i = 0; i < num; i++) {
		scanf("%d", &temp);
		n[temp].cnt++;
		n[temp].index = i + 1;
	}
	for (int i = 1; i < 10001;i++) {
		if (n[i].cnt == 1 && n[i].index<min) {
			min = n[i].index;
			temp = i;
		}
	}
	if (min==100001) printf("None");
	else printf("%d", temp);
	return 0;
}

测试结果

问题整理

1.哈希。