1041 Be Unique (20分)

最新推荐文章于 2021-05-18 21:42:59 发布

如椽大笔_S686

最新推荐文章于 2021-05-18 21:42:59 发布

阅读量111

点赞数

分类专栏：甲级代码精炼

本文链接：https://blog.csdn.net/ZiYuTongXue/article/details/106628457

版权

甲级代码精炼专栏收录该内容

90 篇文章 2 订阅

订阅专栏

也算是一个简单题，对效率要求并不是很高。

#include<vector>
#include<iostream>
using namespace std;
int flag[100000];
int main() {
	vector<int>V;
	int N, tmp;
	cin >> N;
	for (int i = 0; i < N; i++){
		cin >> tmp;
		flag[tmp]++;
		if (flag[tmp] == 1)V.push_back(tmp);
	}
	for (int i = 0; i < V.size(); i++) {
		if (flag[V[i]] == 1) {
			printf("%d", V[i]);
			return 0;
		}
	}
	printf("None");
	return 0;
}