简答哈希实现 （nyoj 138 找球号2）

例题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=138

代码目的：复习哈希用

代码实现：

#include "stdio.h"  //nyoj 138 简单哈希
#include "vector"
using namespace std;
#define N 100007
vector<int> a[N];  //vector向量处理冲突

void ADD()
{
    int m,k;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&k);
        a[k%N].push_back(k);
    }
}

void Query()
{
    bool flag;
    int i,m,k,x;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&k);
        flag = false;
        x = k%N;
        for(i=0; i<(int)a[x].size(); i++)
            if(a[x][i]==k)
                flag = true;
        if(flag)
            printf("YES
");
        else
            printf("NO
");
    }
}

int main()
{
    int n;
    char str[10];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",str);
        if(str[0]=='A')
            ADD();
        else
            Query();
    }
    return 0;
}