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;
}