模拟散列表

这个和图好像
我就不喜欢用链式前向星
让偶们一起来康康vector做法⑧

vector 嘿嘿嘿

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int n,x;
char t;
vector<int> G[100010];
void insert(int num){
    int k=(num%100003+100003)%100003;
    G[k].push_back(num);
}
bool find(int num){
    int k=(num%100003+100003)%100003;
    for(int i=0;i<G[k].size();i++){
        if(G[k][i]==num) return true;
    }
    return false;
}
int main(){
    cin>>n;
    while(n--){
        cin>>t>>x;
        if(t=='I') insert(x);
        else{
            if(find(x)) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
        }
    }
    return 0;
}