开两个数组标记就好了~~
#include <iostream>
#include <vector>
#define MAX 100010
using namespace std;
vector <bool> isVis;
vector <bool> douVis;
vector <int> list;
int N;
int main() {
cin >> N;
isVis.resize(MAX, false);
douVis.resize(MAX, false);
int temp;
for (int i = 0; i < N; i++) {
cin >> temp;
list.push_back(temp);
if (isVis[temp])
douVis[temp] = true;
else
isVis[temp] = true;
}
bool tag = true;
for (int i = 0; i < N; i++) {
if (!douVis[list[i]]) {
cout << list[i] << endl;
return 0;
}
}
cout << "None" << endl;
return 0;
}