题目链接:1041 Be Unique
解题思路:题目大意为找出一个数组中第一个不重复的数。由于数值大小限制[1,10000],我们可以使用一个足够大的数组用来统计每个数字在数组中出现的次数。之后找出第一个出现次数为1的数字。
AC代码:
#include <iostream>
#include <cstdio>
using namespace std;
int list0[10001];
int main()
{
int n,i;
scanf("%d",&n);
int num[n];
for(int i = 0; i != n;++i)
{
scanf("%d",&num[i]);
list0[num[i]] += 1;
}
for(i = 0;i != n && list0[num[i]] != 1; ++i);
if(i != n)
printf("%d",num[i]);
else
printf("None");
return 0;
}