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