查找练习 hash——出现过的数字

这道题的算法思想就是选择散列函数中比较省时的构造方法，直接寻址法。

代码如下：

#include <stdio.h>
int a[100011];
int main(){
    int n,m,i;
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++){
        int t;
        scanf("%d",&t);
        a[t]=1;//采用直接寻址的方法，因为这样时间最短；
    }
    for(i=0;i<m;i++){
        int d;
        scanf("%d",&d);
        if(a[d])
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}