pat_1041

原创于 2013-08-28 21:31:45 发布 · 598 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

9 篇文章

订阅专栏

本文展示了一个使用C++实现的简单哈希查找算法。该程序读取一系列整数，并利用哈希表来记录每个元素出现的次数。最终输出那些只出现过一次的元素。通过这种方式，可以高效地找到唯一项。

hash

#include<iostream>
#include<memory.h>
using namespace std;

int num[10000];
int b[100000];
int main(){
       int n,i,j=0;
       scanf("%d",&n);
	 memset(num,0,sizeof(num));
	 int dt,m;
	 for( i=0;i<n;i++)
	 {  scanf("%d",&m);
	    b[j]=m;
	    j++;
	  num[m]+=1;
	 }
       for(i=0;i<n;i++)
	 if(num[b[i]]==1)
	 {   printf("%d\n",b[i]); return 0;}

		 printf("None\n");
     return 0;
}