这道题比较简单,直接运用散列的思想即可轻松解决
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
int N,hash[10005]={0},bet[100005];
scanf("%d",&N);
for(int i=0;i<N;i++)
{
scanf("%d",&bet[i]);
hash[bet[i]]++;
}
for(int i=0;i<N;i++)
{
if(hash[bet[i]] == 1)
{
printf("%d",bet[i]);
return 0;
}
}
printf("None");
return 0;
}