PAT 甲级 1041 Be Unique (20分)

最新推荐文章于 2022-03-03 13:33:45 发布

原创最新推荐文章于 2022-03-03 13:33:45 发布 · 136 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

BY Captain

标签

#c++

收录于

PAT-Advanced 专栏收录该内容

100 篇文章

订阅专栏

这段代码展示了如何利用哈希表在O(n)时间内找到一个整数数组中出现一次的元素。通过读取数据文件并存储每个输入值的频率，程序检查哈希表以找出仅出现一次的数字。如果找不到这样的数字，则输出'None'。

Note

散列

Code:

#include<bits/stdc++.h>
using namespace std;

int main(){
	#ifndef ONLINE_JUDGE
	freopen("data.txt","r",stdin);
	#endif
	
	int n;
	cin>>n;
	int num[n],hash[10001]={0};
	for(int i=0;i<n;i++){
		cin>>num[i];
		hash[num[i]]++;
	}
	int flag=0;
	for(int i=0;i<n;i++){
		if(hash[num[i]]==1){
			printf("%d",num[i]);
			flag++;
			break;
		}
	}
	if(flag==0) printf("None");
	
	return 0;
}