Problem
实现二分查找算法。
输入:
-输入的第一行包含自然数N和K (\(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
|
没有
没有
是
是
没有
|
表>