时间限制: 1 s

空间限制: 128000 Ks

题目等级 : 钻石 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

分类标签 Tags 点此展开

 
 
 
代码
 
#include<set>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
set<int>q;
int n,p,a,b;
int main()
{
    scanf("%d%d",&n,&p);
    ;i<=n;i++)
      {
          scanf("%d",&a);
          q.insert(a);
      }
    ;i<=p;i++)
    {
        scanf("%d",&b);
        if(q.find(b)!=q.end()) printf("YES\n");
        else printf("NO\n");
     }
    ;
}

最新文章

  1. CQRS, Task Based UIs, Event Sourcing agh!
  2. position:fixed失效
  3. ubuntu上用eclipse搭建java、python开发环境
  4. Visual studio 非常好的插件
  5. sencha gridpanel 单元格编辑
  6. Bson
  7. mongo .update
  8. HDU 1573 X问题 (中国剩余定理)
  9. 《RedHatLinux逻辑卷的管理》——一条龙服务
  10. [坑]c#中double转字符串精度丢失问题记录
  11. [Hadoop源码解读](六)MapReduce篇之MapTask类
  12. MYSQL根据分类分组取每组一条数据且按条件能排序的写法
  13. Moxon(摩克森)天线介绍
  14. nginx 目录密码保护的设置方法
  15. Ant 参考
  16. RxSwift 系列(六) -- Mathematical and Aggregate Operators
  17. JavaScript之Object拆解
  18. JavaScript控制输入框中只能输入中文、数字和英文
  19. idea使用事项
  20. 2018.我的NOIP补全计划

热门文章

  1. 云计算之路-阿里云上:SLB引起的https访问速度慢问题
  2. JMeter获取复杂的JSON串中的参数的值
  3. 聊聊、SpringBoot 上传文件大小
  4. HDU 3954 Level up (线段树特殊懒惰标记)
  5. ZOJ 3717 Balloon ( TLE )
  6. c++ 2.1 编译器何时创建默认构造函数
  7. ASP.NET——视频总结
  8. 设计模式之单例模式与工厂模式的Python实现(二)
  9. CSS绘制三角形的原理剖析
  10. 【C++ 拾遗】C++&#39;s most vexing parse