【华为OD机考 统一考试机试】 种树（C++ Java JavaScript Python ） 种树（C++ Java JavaScript Python ）

华为OD统一考试

题目描述

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

输入描述

输入三行：

• 第一行：坑位的数量
• 第二行：坑位的位置
• 第三行：需要种植树苗的数量

输出描述

树苗之间的最小间距

用例

输入	7 1 3 6 7 8 11 13 3
输出	6
说明	3棵树苗分别种植在1，7，13位置的坑位时，树苗种植的最均匀，最小间距为6

C++

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

// 计算最小间距
int calcMinDistance(vector<