南阳理工OJ 138 找球号（二） 哈希表

#include<stdio.h>
int a[3200000];
int main()
{
	int T,n,date;
	char str[10];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%s%d",str,&n);
		if(str[0]=='A')
		{
			while(n--)
			{
				scanf("%d",&date);
				a[date>>5]|=1<<(date%32);
			}
		}
		else
		{
			while(n--)
			{
				scanf("%d",&date);
				if(a[date>>5]&(1<<(date%32)))printf("YES\n");
				else printf("NO\n");
			}
		}
	}
	return 0;
}

 

字典树会超空间