1041. Be Unique.md

【PAT A-1041】Be Unique

输入输出格式

输入只有一行，先给出一个正整数 N，接下来输入 N 个数。

输出在这 N 个数中，第一个只出现 1 次的数字。如果没有，输出None。

数据规模

$$0<N\le {10}^5$$

算法设计

利用unordered_map<gg, gg>存储这 N 个数字中每个数字及其出现次数。再次遍历这 N 个数字，将第一个只出现 1 次的数字输出即可。

C++代码

#include <bits/stdc++.h>
using namespace std;
using gg = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    unordered_map<gg, gg> um;
    gg ni;
    cin >> ni;
    vector<gg> ai(ni);
    for (gg i = 0; i < ni; ++i) {
        cin >> ai[i];
        ++um[ai[i]];
    }
    for (gg i : ai) {
        if (um[i] == 1) {
            cout << i;
            return 0;
        }
    }
    cout << "None";
    return 0;
}