1. 程式人生 > >查找練習 hash——出現過的數字

查找練習 hash——出現過的數字

take return ima turn eight memory 分享圖片 代碼 lse

本題對於按照學習順序來做的同學而言,沒有太多可以講解的地方,

所以直接上代碼嘍

技術分享圖片

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 int a[100000+10];
 4 int main()
 5 {
 6     int n,m,i,x;
 7     scanf("%d%d",&n,&m);
 8     for(i=0;i<100010;i++)
 9         a[i]=0;
10     for(i=0;i<n;i++)
11     {
12         scanf("%d",&x);
13
a[x]++; 14 } 15 while(m--) 16 { 17 scanf("%d",&x); 18 if(a[x]!=0)printf("YES\n"); 19 else printf("NO\n"); 20 } 21 return 0; 22 } 23 24 25 /*************************************************** 26 Result: Accepted 27 Take time: 48ms 28 Take Memory: 536KB
29 ****************************************************/

查找練習 hash——出現過的數字