【PAT甲级】1041 Be Unique (20 分)（多重集）

题意：

输入一个正整数N（<=1e5），接下来输入N个正整数。输出第一个独特的数（N个数中没有第二个和他相等的），如果没有这样的数就输出"None"。

AAAAAccepted code：

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
multiset<int>st;
int a[100007];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n;
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>a[i];
        st.insert(a[i]);
    }
    for(int i=1;i<=n;++i)
        if(st.count(a[i])==1){
            cout<<a[i];
            return 0;
        }
    cout<<"None";
    return 0;
}