AcWing 840. 模拟散列表
原题链接
简单
作者:
Mystery_1
,
2024-03-04 19:06:44
,
所有人可见
,
阅读 23
//ACWing840.模拟散列表
#include<iostream>
#include<cstring>
using namespace std;
const int N=100003;
int h[N],e[N],ne[N],idx;
void insert(int x){
int k=(x%N+N)%N;
e[idx]=x;
ne[idx]=h[k];
h[k]=idx++;
}
bool find(int x){
int k=(x%N+N)%N;
for(int i=h[k];i!=-1;i=ne[i]){
if(e[i]==x)return true;
}
return false;
}
int main(){
int n;
scanf("%d",&n);
memset(h,-1,sizeof(h));
while(n--){
char op[2];
int x;
scanf("%s%d",op,&x);
if(op[0]=='I')insert(x);
else{
if(find(x))printf("Yes\n");
else printf("No\n");
}
}
return 0;
}