#include <iostream>
#include <cstring>
using namespace std;
const int N=200003,null=0x3f3f3f3f;
int h[N];
bool find1(int x){
int k=(x%N+N)%N;
while(h[k]!=null && h[k]!=x){
k++;
if(k==N) k=0;
}
return k;
}
int main()
{
int n;
scanf("%d",&n);
memset(h,0x3f,sizeof h);
while(n--){
char op[2];
int x;
scanf("%s%d",op,&x);
int k=find1(x);
if(*op == 'I')h[k]=x;
else{
if(h[k]!=null) puts("Yes");
else puts("No");
}
}
return 0;
}
相关文章
- 12-03[AcW]840模拟散列表
- 12-03基于线性探测法的散列表
- 12-03模拟散列表
- 12-03hash table(开放寻址法-二次探查实现的哈希表)
- 12-03数据结构-哈希表(散列表)-查找方法-开放地址法
- 12-03散列表碰撞处理、开链法、HashTable散列
- 12-03【pta】7-43 字符串关键字的散列映射 <字符串类型散列表、平方探测法>
- 12-03模拟散列表
- 12-03acwing840 模拟散列表 2021/11/27
- 12-03模拟散列表