PAT A1041 Be Unique (20分)
前言
正文
参考题解
#include<iostream>
#include<string>
using namespace std;
/* 给出n个数字，按照读入的顺序，求哪个数字是在所有读入的数字中只出现一次的数字 */
const int N=1e4+10;
int hashTable[N]={0};
int a[100010];
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
hashTable[a[i]]++;
}
int j;
for(j=0;j<n;j++){
if(hashTable[a[j]]==1){
printf("%d\n",a[j]);
break;
}
}
if(j==n)printf("None");
return 0;
}
查看22道真题和解析