用c++完成题目描述 小明手上有个长度为 n 的数组 A。由于数组实在太大了,所以小明也不知道数组里面有什么数字,所以小明会经常询问整数 x 是否在数组 A 中。 输入 第一行输入两个整数 n 和 m,分别表示数组的长度和查询的次数。 接下来一行有 n 个整数 ai。 接下来 m 行,每行有 1 个整数 x,表示小明询问的整数。 输出 对于每次查询,如果可以找到,输出这个YES 否则输出 NO。 数据范围 1≤n,m≤10^5,0≤x≤10^6。 样例输入 10 5 1 1 1 2 3 5 5 7 8 9 0 1 4 9 10 样例输出 NO YES NO YES NO
时间: 2024-04-09 20:27:39 浏览: 78
下面是使用 C++ 实现的代码:
```cpp
#include <iostream>
#include <unordered_set>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
unordered_set<int> A;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
A.insert(num);
}
for (int i = 0; i < m; i++) {
int x;
cin >> x;
if (A.count(x)) {
cout << "YES" << endl;
} else {
cout << "NO" << endl;
}
}
return 0;
}
```
希望能够帮助到你!
阅读全文