程序设计在线评测(Online Judge)

2017年湖南科技大学大学生计算机程序设计竞赛即将于12月举行!

问题 1073. -- 查找

1073: 查找

时间限制: 1 Sec  内存限制: 128 MB
提交: 774  解决: 280
[提交][状态][讨论版]

题目描述

       给定一个集合,查找元素是否在集合中出现。

输入

每个测试用例由多行组成,第一行是两个整数nm,两个数范围在1100000之间。自第二行起一共有n+m个整数,其中前面n个整数代表集合的元素,随后的m个整数是待查询的数。所有的整数在范围[-2^31,2^31)内。

输出

对于每个待查询的数,如果在集合中则输出yes,否则输出no.

样例输入

5 3
7 9 3 2 -5
4 9 -5
5 3
-2 1 0 -2 1
0 -2 3

样例输出

no
yes
yes
yes
yes
no

提示

注意,需要快速的查找算法!效率不高的查找算法可能会超时!

来源

[提交][状态][讨论版]