二分练习
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
本来学了二分之后感觉会了,但过上一段时间来做这么一道变形题,考虑的还是不够充分。思路的话我比较喜欢写在代码里面(我怕我回头读不懂)
二分练习--我真的会二分吗,布布扣,bubuko.com
二分练习--我真的会二分吗
原文:http://blog.csdn.net/qq_16255321/article/details/36632647