时间限制: 1 s
空间限制: 128000 KB
题目等级 : 钻石 Diamond
题目描述 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
额,,感觉这题比较水
用桶排的思想也能过
用set也能过
我还是老老实实(偷懒)的写了,,,hash_map
1 #include<iostream>
2 #include<cstdio>
3 #include<cstring>
4 #include<hash_map>
5 using namespace std;
6 using __gnu_cxx::hash_map;
7 int main()
8 {
9 hash_map<int,bool>a;
10 int n,m;
11 scanf("%d%d",&n,&m);
12 for(int i=1;i<=n;i++)
13 {
14 int k;
15 scanf("%d",&k);
16 a[k]=1;
17 }
18 for(int i=1;i<=m;i++)
19 {
20 int k;
21 scanf("%d",&k);
22 if(a[k]==1)
23 printf("YES\n");
24 else
25 printf("NO\n");
26 }
27 return 0;
28 }
扫码关注腾讯云开发者
领取腾讯云代金券
Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号:粤B2-20090059 深公网安备号 44030502008569
腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287
Copyright © 2013 - 2025 Tencent Cloud.
All Rights Reserved. 腾讯云 版权所有