返回目录
题意
给出n个数,按照输入的顺序,输出第一个数(在所有输入数字中出现一次的数),如果没有一个符合条件,则输出None
样例(可复制)
7 5 31 5 88 67 88 17
样例输出
31
注意点
- 如果出现段错误可能是数组开辟过小导致的
- 由于输入量大,尽量使用scanf输入
#include <bits/stdc++.h>
using namespace std;
int main(){
int map[100100]={0},arr[100010];
int n;
cin>>n;
for(int i=0;i<n;i++){
scanf("%d",&arr[i]);
map[arr[i]]++;
}
int i;
for(i=0;i<100010;i++){
if(map[arr[i]]==1){
cout<<arr[i];break;
}
}
if(i==100010)cout<<"None";
return 0;
}