Module: 二进制搜索


Problem

2 /5


二进制搜索

Problem

实现二分查找算法。
 
输入: 
-输入的第一行包含自然数NK (\(0);
- 第二行包含第一个数组的N个元素,按升序排列; 
- 在第三行–第二个数组的 K 个元素。
两个数组的元素都是整数,每个元素都不超过\(10^9\)
 
输出: 要求每个 K 数字在单独的行中打印 "YES" 如果这个数字出现在第一个数组中,"NO"否则。
 
例子
<头> <日># <正文>
输入 输出
1
105
1 2 3 4 5 6 7 8 9 10 
-2 0 4 9 12
没有
没有
没有