散列用空间换时间

#include<cstdio>
bool shifou[10000]={false};//如果bool改为int（并将默认值改为0）则可以用来计数！ 
int a[10000]={0};
int main(){
	int n,m,b,i,j;
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++){
		scanf("%d",a+i);
		shifou[a[i]]=true;// 如果想要计数则这里要改为++。 
	}
	for(i=0;i<m;i++){
		scanf("%d",&b);
		if(shifou[b]==true) printf("true\n");
		else printf("false\n");
	}//14.64秒 
	/*for( i=0;i<m;i++){
		scanf("%d",&b);
		for( j=0;j<n;j++){
			if(a[j]==b) {printf("true\n");break;}
		}
		if( j=n-1&&a[j]!=b){printf("false\n");}
	}//55.66秒 */
	return 0;
	
}