acwing.模拟散列表(hash)

拉链法：

#include<bits/stdc++.h>
using namespace std;

const int N=100003;//取距离最大范围最近的一个质数（大于最大范围且尽可能地远离2的整数次幂）
int h[N],e[N],ne[N],idx;

void haing(int x){
	int a=(x%N+N)%N;
	e[idx]=x;
	ne[idx]=h[a];
	h[a]=idx;
	idx++;
}
bool find(int x){
	int a=(x%N+N)%N;
	for(int i=h[a];i!=-1;i=ne[i]){
		if(e[i]==x){
			return true;
		}
	}
	return false;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	memset(h,-1,sizeof(h));
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		string s;
		int t;
		cin>>s>>t;
		if(s=="I"){
			haing(t);
		}
		else{
			if(find(t)){
				cout<<"Yes\n";
			}
			else{
				cout<<"No\n";
			}
		}
	}
	return 0;
}