NYOJ 138 找球号(二）

#include<stdio.h>
#include<memory.h>
#define N 1000010
#define MOD 110023
int ind,key[N],next[N],order[N];//key[i]保存第i个小球的编号，
                        //next[]保存当出现冲突时同一余数对应的多个编号的值 
                        //order[i]保存余数为i时对应的球的序号，进而找到其编号 
void add(int n)
{
    int remainder;
    remainder=n%MOD;
    key[ind]=n;            
    next[ind]=order[remainder]; 
    order[remainder]=ind;
    ind++;
}
int main()
{
    int i,j,n,m,number,tmp;
    char cmd[6];
    memset(order,-1,sizeof(order));
    scanf("%d",&n);
    while(n--){
        scanf("%s%d",cmd,&m);
        if(*cmd=='A'){
            for(i=0;i<m;i++){
                scanf("%d",&number);
                add(number);
            }
        }else{
            for(i=0;i<m;i++){
                scanf("%d",&number);
                tmp=number%MOD;
                for(j=order[tmp];j!=-1;j=next[j])//j=1时说明哈希值为tmp的球都以找完 
                    if(key[j]==number)
                        break;
                puts(j+1?"YES":"NO");
            }
        }
    }
    return 0;
}

以前只知道哈希算法，但没有认真练习过，今天练习了一下，感觉哈希查找效率很高！

贴上最优代码：

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

unsigned int a[3125010] = {0} ;

int main()
{
    int n , m , x ;
    int i ;
    char op[10] ;
    scanf("%d", &n ) ;
    while( n-- > 0 )
    {
        fflush( stdin ) ;
        memset( op , 0 , sizeof(op) );
        scanf("%s", op ) ;
        if( strcmp( op , "ADD" ) == 0 )
        {
            scanf("%d", &m ) ;
            for( i = 0 ; i < m ; i++ )
            {
                scanf("%d", &x ) ;

                a[x/32] |= 1 << ( x % 32 ) ;
            }
        }
        else
        {
            scanf("%d", &m ) ;
            for( i = 0 ; i < m ; i++ )
            {
                scanf("%d", &x ) ;

                if( ( a[x/32] & ( 1 << ( x % 32 ))) )
                {
                    printf("YES\n") ;
                }
                else
                    printf("NO\n") ;
            }
        }
    }
    return 0 ;
}