PAT甲级_1041 Be Unique (20 分)

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_44705116/article/details/102717333

题目大意：给出一组数，输出其只出现过一次的数。

建立两个数组，一个储存数，一个储存出现次数。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int a[100010], num[100000];
int main() {
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
		num[a[i]]++;
	}
	for (int i = 0; i < n; i++) {
		if (num[a[i]] == 1) {
			printf("%d", a[i]);
			return 0;
		}
	}
	printf("None");
}