抽样检查
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
A公司生产了很多很多不同类型的产品,每个产品都有自己的编号i(0<=i<=100000000),编号不连续,同样的产品有相同的编号。
产品上市前需要做抽样检查,监察员会随机选择一个编号k(0<=k<=100000100),请你帮忙写个程序,帮监察员判断编号为k的产品是否存在(存在为"YES",否则为"NO")。
Input Format
第一行有两个整数m,n(0<=m<=1000000 , 0<=n<=100000);m表示A公司生产了m个产品 ,n表示监察员需要你帮忙进行n次判断。
第二行为m个数,分别代表全部m个产品的编号。
第三行为n个数,分别代表n次判断中的编号。
Output Format
输出"YES"或"NO"
6 4
23 34 46 768 343 343
2 4 23 343
NO
NO
YES
YES
Source
哈希
NCST 2018-2019秋季学期17级个人排位赛(四)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 5
- 开始于
- 2018-11-17 19:00
- 结束于
- 2018-11-17 22:30
- 持续时间
- 3.5 小时
- 主持人
- 参赛人数
- 38