元素查找

Posted 【對策局】

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了元素查找相关的知识,希望对你有一定的参考价值。

【题目描述】

给出n个正整数,m个询问,每个询问对应一个整数,询问该整数是否在n个正整数中出现过。

【输入描述】

输入共三行。

第一行两个整数n和m;

第二行n(1 <= n <= 100000)个正整数;

第三行m(1 <= m <= 100000)个整数。

【输出描述】

输出m行,若出现则输出YES,否则输出NO。

【样例输入】

4 2

2 1 3 4

1 9

【样例输出】

YES

NO

【数据范围及提示】

所有数据都不超过10^8。

以上是关于元素查找的主要内容,如果未能解决你的问题,请参考以下文章

可查找重复元素的二分查找算法

查找算法-二分查找

在multimap或multiset中查找元素

python算法:二分查找

数组元素查找(查找指定元素第一次在数组中出现的索引)

静态查找表:顺序查找折半查找分块查找