//位图的概念就是在个一字节八位的地方存八个状态
比如 bool hash[] 表示某个数字被标记过,一个数字需要一个字节
而bitMap就是可以把每位都用来标记,起到节约空间的目的
//位图的概念就是在个一字节八位的地方存八个状态 #include<stdio.h> char s[100]; // 范围0~799 void bitmap(int n){ int insert=n/8; int insertbit=n%8; s[insert]|=(1<<insertbit); } int findBitmap(int n){ int insert=n/8; int insertbit=n%8; if((s[insert]&(1<<insertbit))!=0){ return 1; }else{ return 0; } } int main(){ int n,i; while(scanf("%d",&n)!=EOF){ int temp; for(i=1;i<=n;i++){ scanf("%d",&temp); bitmap(temp); } for(i=1;i<=n;i++){ scanf("%d",&temp); if(findBitmap(temp)==1) printf("find !"); else printf("no find!"); } } return 0; }