题目描述：

解题思路：

        本题采用二分中的二分答案。枚举每一个最大距离（i：1 ~ n）以及他们至少能容纳的树木数（上一题：跳石头-蓝桥OJ 364）

        判断二分内判断条件是>=还是<=以及是l=mid还是r=mid方法：

     

  由于check(mid)与mid是负相关，所以可得上图。因为要求树木至少能种m棵，所以>=m。又因为check(mid)和mid是负相关，所以当要求check(mid)>=m时，mid偏小，又需要令mid尽可能大，所以令l=mid，使mid变大 。

题解：

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 9;
int a[N];
int n, m;//使用全局变量，则在自定义函数中就剩去传值步骤，简化代码int check(int mid)
{int res = 0;for(int i = 1, lst = 0; i <= n; i++){if(lst && a[i] - a[lst] < mid)continue;//if内表示当上一个有树且之间距离小于最大距离，就跳过lst = i;res++;}return res;
}int main()
{cin >> n >> m;for(int i = 1; i <= n; i++)cin >> a[i];sort(a + 1, a + n + 1);//题目没说按顺序排，需要先排序int l = 0, r = 1e9 + 5;//r要开的足够大（1e5+9不够大），不然有些答案无法涉及***while(l + 1 != r){int mid = (l + r) / 2;//mid是最大距离，由找到m找到midif(check(mid) >= m)l = mid;else r = mid;}cout << l << "\n";return 0;
}