华为OD机试- 最佳植树距离

小明在直线的公路上种树，现在给定可以种树的坑位的数量和位置，以及需要种多少棵树苗，问树苗之间的最小间距是多少时，可以保证种的最均匀（两棵树苗之间的最小间距最大）

输入描述

输入三行：

第一行一个整数：坑位的数量

第二行以空格分隔的数组：坑位的位置

第三行一个整数：需要种植树苗的数量

输出描述

树苗之间的最小间距

示例1：

输入：

7

1 3 6 7 8 11 13

3

输出：

6

三颗树苗分别种在1、7、13的位置，可以保证种的最均匀，树苗之间的最小间距为6。

Java 实现：https://renjie.blog.csdn.net/article/details/130648397

Python实现：https://renjie.blog.csdn.net/article/details/130648641

C++ 实现：https://renjie.blog.csdn.net/article/details/130648659

JavaScript实现：https://renjie.blog.csdn.net/article/details/130648683

C实现：https://renjie.blog.csdn.net/article/details/130648672