首页 > 其他 > 详细

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

时间:2014-07-03 16:24:36      阅读:310      评论:0      收藏:0      [点我收藏+]

二分练习

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,布布扣
 
 

二分练习--我真的会二分吗,布布扣,bubuko.com

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

原文:http://blog.csdn.net/qq_16255321/article/details/36632647

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!