PAT甲级-1041 Be Unique

题目

题目大意

从一组数字中选出第一个唯一出现的数，输出该数。如果没有，则输出None。

思路

哈希的思想，将数值作为索引，对应该数值出现的次数，然后遍历数组即可。

注意第一个数字是指数字的个数，不是数值。

代码

#include <iostream>
#include <vector>
using namespace std;

int main(){
    int n;
    cin >> n;
    int v[10001] = {0};
    vector<int> v2(n);
    for (int i = 0; i < n; i++){
        cin >> v2[i];
        v[v2[i]]++;
    }

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

    return 0;
}