1041 Be Unique (20分)

找第一个和其他数字不重复的数字。

#include <bits/stdc++.h>

using namespace std;

int main(){
    int num;
    cin>>num;
    vector<int> vec;
    map<int,int> mp;
    for(int i=0;i<num;i++){
        int val;
        cin>>val;
        vec.push_back(val);
        mp[val]++;
    }
    for(int i=0;i<num;i++){
        if(mp[vec[i]]==1){
            printf("%d",vec[i]);
            return 0;
        }
    }
    printf("None\n");
}