首页 > 代码库 > 二分练习--我真的会二分吗

二分练习--我真的会二分吗

二分练习

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。

输入

多组输入,第一行给你两个数n(0 < n < 10000000),m(0 < m < n),接下来是数列的n个数,然后再输入m个元素,让你找出最接近每个元素的值。如果有两个,按从小到大输出。

输出

这m个数分别输出最接近每个元素的值,组与组之间输出一个空行。

示例输入

8 4
1 2 3 4 5 6 8 11
4
9
2
7

示例输出

4
8
2
6 8
 
本来学了二分之后感觉会了,但过上一段时间来做这么一道变形题,考虑的还是不够充分。思路的话我比较喜欢写在代码里面(我怕我回头读不懂哭
 
<script src="https://code.csdn.net/snippets/415059.js" type="text/javascript"></script>