首页 > 试题广场 >

远亲不如近邻

[编程题]远亲不如近邻

牛牛最近搬到了一座新的城镇，这个城镇可以看成是一个一维的坐标系。城镇上有n个居民，第i个居民的位置为 $a_i$ 。现在牛牛有m个搬家方案，在第i个方案中他会搬到位置 $x_i$ 。

俗话说的好，远亲不如近邻。现在牛牛想知道，对于每个搬家方案，搬家后与最近的居民的距离为多少。

示例1

输入

3,2,[2,4,7],[5,8]

[1,1]

第一个方案搬到位置5，与5最近的居民在位置4，距离为1.
第二个方案搬到位置8，与8最近的居民在位置7，距离为1


第一个参数为int型变量，代表居民个数n
第二个参数为int型变量，代表方案个数m
第三个参数为vector<int>，包含n个元素代表n个居民的位置
第四个参数为vector<int>，包含m个元素代表m个方案对应的位置

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

二分排序

难度：

0条回答 11收藏 5715浏览

查看代码

扫一扫，把题目装进口袋