该题目出自华为机试，要求在限定位置中找到种树的最大间隔，以最大化树之间的距离。给定可以种树的位置数量、具体位置及小明拥有的树的数量，目标是输出所有树种下后的最大距离。例如，当位置为1, 3, 5, 6, 7, 10, 13，且树的数量为3时，最大距离是6。"
110647721,10326316,使用PSO优化的Elman神经网络进行客流量预测,"['神经网络', '预测模型', '优化算法', 'Elman网络', 'PSO']
题目
小明需要在一个沙地上种下一些树木。但是这片沙地上只有特定的一些位置可以种树。小明想要尽可能地增大树之间的距离来更好地防止沙尘暴。
你的任务是帮助他找到这样一个距离，使得在这个距离下他可以种下所有的树，而且这个距离是所有可能距离中最大的。
输入
第一行：一个整数，表示可以种树的位置数量。
第二行：一系列的整数，表示可以种树的位置。
第三行：一个整数，表示小明手中有的树的数量。
输出
输出一个整数，表示在种下所有的树时，可以达到的最大距离。
例子
输入
7
1 3 5 6 7 10 13
3
输出
6
说明
在这个例子中，小明可以在位置 1, 7 和 13 上种下三棵树，这样他们之间的最大距离将是 6。
#include <iostream>
订阅专栏 解锁全文
扫一扫
927
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
