成都网站建设科技公,沈阳网站建设技术公司排名,本校网站建设,宁波网站优化公司价格题目描述 有一个数据字典#xff0c;里面存有n个数字(n100000)#xff0c;小明现在接到一个任务#xff0c;这项任务看起来非常简单——给定m个数字#xff0c;分别查询这m个数字是否出现在字典之中#xff1b;但是考虑到数据量的问题#xff0c;小明找到了善于编程的… 题目描述 有一个数据字典里面存有n个数字(n100000)小明现在接到一个任务这项任务看起来非常简单——给定m个数字分别查询这m个数字是否出现在字典之中但是考虑到数据量的问题小明找到了善于编程的你希望你可以帮他解决这个问题。 输入
输入数据只有一组 第一行包含两个整数n m分别代表字典中数字的个数和要查询的数字的个数。 接着n行代表字典中的n个数字。 最后m表示要查询的数字。 输出
如果某个数字存在则输出YES否则输出NO 示例输入 5 3
1
2
3
4
55
4
10 示例输出 YES
YES
NO提示 #includebits/stdc.h using namespace std; int a[100001]; int main() { int i,n,m,t; memset(a,0,sizeof(a));//初始化 scanf(%d%d,n,m); for(i1;in;i) { scanf(%d,t); a[t]1;//标记 } while(m--) { scanf(%d,t); if(a[t]) { printf(YES\n); } else { printf(NO\n); } } }
