1041 Be Unique （20 分）

原创于 2019-02-16 13:06:24 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

PAT甲级真题题解同时被 3 个专栏收录

137 篇文章

订阅专栏

STL

33 篇文章

订阅专栏

哈希散列

25 篇文章

订阅专栏

本文介绍了一种使用C++中的Map数据结构来查找数组中唯一出现的元素的方法。通过遍历数组并将元素及其出现次数存储在Map中，可以有效地找出只出现一次的元素。如果存在这样的元素，则将其打印；若不存在，则输出None。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单题
可以用散列，也可以用map

#include<cstdio>
#include<map>
using namespace std;
const int maxn=1e4+5;
int arr[maxn];
int main(){
	int n;
	map<int,int> mp;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&arr[i]);
		mp[arr[i]]++;
	}
	int j;
	for(j=0;j<n;j++){
		if(mp[arr[j]]==1) {
			printf("%d", arr[j]);
			break;
		}
	}
	if(j==n) printf("None");
	return 0;
}