1041 Be Unique

1041 Be Unique

题目大意

火星人又搞的新花样，一串数字，输出第一个唯一存在的数

算法思想

• 首先想到的用map好用，但是map会自动排序，从小到大，不是原来顺序了，就需要另一个数组存键值，用来输出

代码

#include<iostream>
#include<vector>
#include<map>
using namespace std;
int main() {
	int n, k;
	cin >> n;
	vector<int>seq;//记录顺序
	map<int, int>bet;//字典方便
	for (int i = 0; i < n; i++) {
		cin >> k;
		seq.push_back(k);
		bet[k]++;//初始默认为0
	}
	for (int i = 0; i < n; i++) {
		if (bet[seq[i]] == 1) {//输出第一个数量为1的值
			cout << seq[i];
			return 0;
		}
	}
	cout << "None";
	return 0;
}