NYOJ 138 (简单hash）

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

struct node
{
   int v;
   node *next;
}point[1000001];
node *table[1000000];

int a[101];
int k;

int hash(int x)
{
  return (x%1000000);
}

void add()
{
   int i,n,h;
   scanf("%d",&n);
   for(i=0;i<n;++i,++k)
    {
      scanf("%d",&point[k].v);
      h=hash(point[k].v);
      node *p=table[h];
      while(p)
       {
          if(p->v==point[k].v)break;
          p=p->next;
       }
      if(!p)
       {
          point[k].next=table[h];
          table[h]=&point[k];
       }
    }
}

void query()
{
   int i,n,x,h;
   scanf("%d",&n);
   for(i=0;i<n;++i)
    {
      scanf("%d",&x);
      h=hash(x);
      node *p=table[h];
      while(p)
       {
          if(p->v==x)break;
          p=p->next;
       }
       if(p)printf("YES\n");
       else printf("NO\n");
    }
}

int main()
{
  int t;
  char ch[6];
  memset(table,0,sizeof(table));
  k=0;
  scanf("%d",&t);
  while(t--)
   {
     scanf("%s",ch);
     if(ch[0]=='A')
       add();
     else query();
   }
  system("pause");
  return 0;
}

 

经典： 
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

unsigned int a[3125010]={0};

int main()
{
   int t,n,i,x;
   char ch[6];
   scanf("%d",&t);
   while(t--)
    {
       scanf("%s",ch);
       
       if(ch[0]=='A')
        {
          scanf("%d",&n);
          for(i=0;i<n;++i)//无符号整型为32位 
          {
           scanf("%d",&x);
           a[x/32] |= (1<<(x%32));//按二进制计算  把X对32求余 的k 则把1左移k位 
          }                      // 相当于2^k方 对于余数相同的 看商， 
        }                        //上相同 余数k一定不相同 
        else                   // 若a[1]==3即二进制：11说明商为1的 而余数为0和1的 
        {                      //这两个数32 33都出现过 
          scanf("%d",&n);
          for(i=0;i<n;++i)
           {
             scanf("%d",&x);
             if(a[x/32]&(1<<(x%32)))printf("YES\n");
             else printf("NO\n");
           }
        }
    }
    system("pause");
    return 0;
}