pat 甲级 1041 Be Unique (20 分)

最新推荐文章于 2022-08-21 10:27:31 发布

原创最新推荐文章于 2022-08-21 10:27:31 发布 · 552 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #散列表 #算法

pat 专栏收录该内容

91 篇文章

订阅专栏

本文讲解了如何使用顺序存储和哈希表解决给定n个数中统计出现次数及查找特定数的问题。通过实例展示了如何利用这些数据结构进行高效操作，包括计数和搜索。

这道题的本质就是给出n个数，要统计n个数的个数，并能够寻找出某个数的个数；

思路：按顺序存储n个数，用hash统计个数，最后因为是顺序存储，最后可以利用这个性质来顺序查询；

顺序存储，hash存储，顺序查询，hash查询；

代码：

#include<iostream>
using namespace std;
int main(){
  	const int maxn=100001;
	  int n;
	  cin>>n;
	  int a[maxn]={0},b[maxn]={0}; 
	  for(int i=0;i<n;i++){
	  	cin>>a[i];
	  	b[a[i]]++;
	  }  
	  for(int i=0;i<n;i++){
	  	if(b[a[i]]==1){
	  		cout<<a[i];
	  		return 0;
		  }
	  }
	  cout<<"None";
	return 0;
}