PAT.A1041 Be Unique

返回目录

题意

给出n个数，按照输入的顺序，输出第一个数（在所有输入数字中出现一次的数），如果没有一个符合条件，则输出None

样例（可复制）

7 5 31 5 88 67 88 17

样例输出

31

注意点

1. 如果出现段错误可能是数组开辟过小导致的
2. 由于输入量大，尽量使用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;
}