KDBC——6157详解

题目传送门
题目描述 Description
给定n个正整数，有m个询问，每个询问一个正整数，询问该正整数是否在n个正整数中出现过。
输入描述 Input Description
第一行，两个正整数n和m
接下来n行，每行一个正整数，表示已有的数。
接下来m行，每行一个正整数，表示一次询问。
输出描述 Output Description
共m行，每行输出“YES”或“NO”，表示一次询问
样例输入 Sample Input
4 3
1
2
3
4
5
1
2
样例输出 Sample Output
NO
YES
YES
数据范围及提示 Data Size & Hint
1<=n，m<=10^5

---

同学要的题解（最近实在太忙了，真不是我懒的更

---

这题题目给的知识点是哈希表
但越看越不对劲啊
这不就是map的模板吗？？？

擅长偷鸡的我笑了
直接秒了
先给个map的标程：

#include<bits/stdc++.h>
using namespace std;
map<long long,int> q;
long long n,m;
long long t;
int main(){
	cin>>n>>m;
	while(n--){
		cin>>t;
		q[t]++;
	} 
	while(m--){
		cin>>t;
		if(q[t]) cout<<"YES\n";
        else cout<<"NO\n";
	}
    return 0;
}

再给个哈希表的吧

//这个我不太记得了，好像是转载的
#include <iostream>
using namespace std;

int a[100003], n, m, t;

void h(int t) {//哈希操作 
	int p = t%100003;//哈希函数
	while(a[p]>0) {//p下标存放了其他元素, 冲突了, 往后找其他空位 
		p ++;
		p %= 100003;
	} 
	a[p] = t;
}

bool check(int t) {//查询t是否存在 
	int p = t%100003;
	while(a[p] && a[p]!=t) {//当该位置有元素，且不是目标元素，继续往下找 
		p ++;
		p %= 100003;
	} 
	return a[p]==t;
}

int main() {
	cin >> n >> m;
	for(int i=1; i<=n; i++) {
		cin >> t;
		h(t);
	}
	while(m--) {
		cin >> t;
		if(check(t)) cout << "YES\n";
		else cout << "NO\n";
	} 
	return 0;
}

yc:kimi_a