华为OD机考双机位C卷 - 最佳植树距离 （Java & Python & JS & GO & C++ & C）

最佳植树距离

2026华为OD机试双机位C卷 - 华为OD上机考试双机位C卷

华为OD机试双机位C卷真题目录点击查看: 【全网首发】2026华为OD机位C卷 机考真题题库含考点说明以及在线OJ（OD上机考试双机位C卷）

题目描述

按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。

在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种情树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。

例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开，就达到了散开种植的目的，最佳的最小种植间距是6

​

输入描述

第1行表示适合种树的坐标数量
第2行是适合种树的坐标位置
第3行是树苗的数量

例如：

7  
1 5 3 6 10 7 13  
3

备注

• 位置范围为1~10000000

• 种植树苗的数量范围2~10000000

• 用例确保种桔的树苗数量不会超过有效种桔坐标数量

输出描述

最佳的最小种植间距

示例1

输入

7
1 5 3 6 10 7 13
3

输出

6

说明

3棵树苗分别种植在1，7，13位置时，树苗种植的最均匀，最小间距为6

解题思路

小明需要在一条直线上的某些可用位置种植树苗，目标是种植尽量均匀，最大化不同树苗之间的最小间距。问题是给定可用种树的点的坐标和树苗的数量，要求找到一个 最佳的最小间距 ，使得种植的树苗之间尽量分开。