华为od机试 C++【寻找最佳位置】_华为od测试题c++

作者：繁依Fanyi0 | 2024-04-15 06:48:25

踩

华为od测试题c++

小明需要在一个沙地上种下一些树木。但是这片沙地上只有特定的一些位置可以种树。小明想要尽可能地增大树之间的距离来更好地防止沙尘暴。

你的任务是帮助他找到这样一个距离，使得在这个距离下他可以种下所有的树，而且这个距离是所有可能距离中最大的。

输入
第一行：一个整数，表示可以种树的位置数量。
第二行：一系列的整数，表示可以种树的位置。
第三行：一个整数，表示小明手中有的树的数量。
输出
输出一个整数，表示在种下所有的树时，可以达到的最大距离。

例子
输入

7
1 3 5 6 7 10 13
3
输出

6
说明

在这个例子中，小明可以在位置 1, 7 和 13 上种下三棵树，这样他们之间的最大距离将是 6。

#include <iostream>
#include <vector>
1
2

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/426337