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
|
没有
没有
是
是
没有
|
表>