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

#include<bits/stdc++.h>

int a[101000];

int main()

{

    int n,p,i,m,k;

    scanf("%d %d",&n,&p);

    memset(a,-1,sizeof(a));

    for(i=1;i<=n;i++)

    {

        scanf("%d",&m);

        if(a[m]==-1)

        {

            a[m]=1;

        }

    }

    for(i=1;i<=p;i++)

    {

        scanf("%d",&k);

        if(a[k]==1)

            printf("YES\n");

        else

            printf("NO\n");

    }

    return 0;

}