题目描述 Description

给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。

输入描述 Input Description

第一行两个整数 n 和m。 第二行n个正整数（1<=n<= 100000） 第三行m个整数(1<=m<=100000)

输出描述 Output Description

一共m行，若出现则输出YES，否则输出NO

样例输入 Sample Input

4 2 2 1 3 4 1 9

样例输出 Sample Output

YES NO

数据范围及提示 Data Size & Hint

所有数据都不超过10^8

分析

虽然说用map库也可以 但是最后我还是去玩了一下pbds

代码

#include<cstdio> #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> __gnu_pbds::gp_hash_table<int,bool> h; inline int read() { int r = 0;char c = getchar(); while (c < '0' || c > '9') { c = getchar(); } while (c >= '0' && c <= '9') { r = r * 10 + c - '0'; c = getchar(); } return r; } int main() { int n = read(),m = read(),k; while (n--) { k = read(); h[k] = true; } while (m--) { k = read(); puts(h[k]?"YES":"NO"); } return 0; }