码迷,mamicode.com
首页 > 其他好文 > 详细

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

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

标签:acm   二分查找   

二分练习

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

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

标签:acm   二分查找   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!