PAT甲级1041 Be Unique (20 分)

哈希

#include<iostream>
using namespace std;
const int N=100010;
int q[N];
int s[N];
int main()
{
    
    
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
    
    
        cin>>s[i];
        q[s[i]]++;
    }

    for(int i=0;i<100010;i++){
    
    
        if(q[s[i]]==1){
    
    
            cout<<s[i];
            return 0;
        }
    }
    cout<<"None";
    return 0;
}