哈希查找(初入)
作者:互联网
自己的hash的理解比较简单感觉就是类似加密的东西像类似,可能认知有待提高,
output
Yes. No.
#include<stdio.h>
#include<string.h>
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
getchar();
char a[1000001];
char b[1000001];
gets(a);
for(int i=0;i<strlen(a);i++)
{
int t=0;
while(a[i]!=' ')//转数字 因为是个比较大的数组不可能用int型号 char当int用
{
if(a[i]=='\0')
break;
t=t*10+(a[i++]-'0');
}
b[t]='@';//对于输入的转换@的记录其实如果不是数字可以直接用a数组来表示
}
int m;
scanf("%d",&m);
for(int i=0;i<m;i++)
{
int u;
scanf("%d",&u);
if(b[u]=='@')
printf("Yes.\n");
else
printf("No.\n");
}
}
}
标签:char,No,int,1000001,初入,查找,哈希,include 来源: https://blog.csdn.net/weixin_54095243/article/details/121215380