pat 甲级 1041 Be Unique

我为什么可以这 么 笨 ！！
明明一开始就想到了最简单的办法
还觉得自己想错了自找麻烦
啊啊啊远远的不达标

↓自己想复杂导致最后两个点超时的代码

#include <cstdio>
#include <iostream>
#include <vector>

using namespace std;

int n;
int arr[110000];
int brr[110000];

int main(){

    scanf("%d",&n);
    for(int i=0; i<n; i++){
        int a;      
        bool key = true;
        scanf("%d",&a);         
        for(int j=0; j<i; j++){
            if(arr[j] == a) {
                brr[j]++;
                key = false;
                break;
            }
        }
        if(key == true) arr[i] = a;         
    }

    for(int i=0; i<n; i++) {
        if(arr[i] != 0 && brr[i] ==0 ){
            cout << arr[i] << endl;
            return 0;
        }

    }
    cout << "None" << endl;
    return 0;
} 

↓贼几把简单的正确代码

#include <cstdio>
#include <iostream>
#include <vector>

using namespace std;

int n;
int arr[110000];
int brr[110000];

int main(){

    scanf("%d",&n);
    for(int i=0; i<n; i++){
        scanf("%d",&arr[i]);
        brr[arr[i]]++;
    }

    for(int i=0; i<n; i++) {
        if(brr[arr[i]]==1){
            cout << arr[i] << endl;
            return 0;
        }       
    }
    cout << "None" << endl;
    return 0;
} 

都说20分的题要20分钟就通过，，我花了30分钟还只得了16分，，差得远啊
不要啊！！