PAT 1030 Be Unique (20)

思路

• 1.简单题，map统计个数，vector<int> a(n),a(n)用来”先序“输出。

我出错的一些点

• 1.忘记输出为”None“的情况了。

代码

#include<iostream>
#include<vector>
#include <map>

using namespace std;

int main()
{
    int n;
    map<int, int> a;
    cin >> n;
    vector<int> b(n);
    for (int i = 0; i < n; i++)
    {
    //b[i]存数据，a[b[i]]存b[i]的个数
        cin >> b[i];
        a[b[i]]++;
    }
    int i=0;
    for (; i < n; i++)
    {
        //flag = i;
        if (a[b[i]] == 1)
        {
            cout << b[i]<<endl;
            break;
        }
    }
    if (i == n  && a[b[i-1]] != 1)
        cout << "None" << endl;
    //cout << i << endl;
    return 0;
}