文章目錄

已知两个元素从小到大排列的数组x[]与y[],请编写一个程序算出两个数组元素彼此之间差的绝对值最小的一个树,此值称为数组的距离。

说明: 如果x[i]与y[i]是两个元素,那么 |x[i] - y[i]| 就是这两个元素之间的距离,所有这些距离的最小值,称为数组的距离。比如说x[]有1,3,5,7,9, y[]有2,6,8,那么最短距离就是1,因为x[0]与y[0]、 x[1]与y[0]、x[2]与y[1]、x[3]与y[1]、还有x[4]与y[2]的距离都是1。

注意,如果x[]与y[]各有m与n个元素,那么元素之间的距离就一共有m * n个; 事实上往往用不着这么多个值,应该活用x[]与y[]已经排列好的特性,不要把所有的距离都算出来。

依然是利用数组已经排好序的特性。解答见min_dist.py

打赏作者

文章目錄