hash（哈希算法）

hash(哈希)

b[a[i]]=1
作用：问一个数是否在a里，可通过看b[x]是否等于1判断
举例：输入一个数，看这个数是否在数组a里

#include<stdio.h>
int main()
{
	int n,i,a[7]={0,1,2,3,14,18,22},b[23]={0};//b数组个数是a数组最大数加一，初始化为0，便于后面标记
	for(i=0;i<=6;i++)
		b[a[i]]=1;//在b中标记a的数为1
	scanf("%d",&n);
	if(b[n]==1)
		printf("Yes\n");
	else
		printf("No\n");
	return 0;
}