跳房子游戏-二分

(大概题意：)

跳房子游戏指从河中的一块石头跳到另一块石头，这发生在一条又长又直的河流中，从一块石头开始，到另一块石头结束。

长度为L，从开始到结束之间的石头数量为N，从每块石头到开始位置有一个整数距离di；

为了玩游戏，每头母牛都依次从起始石头开始，并尝试到达终点的石头，只能从石头跳到石头。

当然，不那么灵活的母牛永远不会到达最后的石头，而是掉进河中。约翰计划移除几块石头，以增加母牛必须跳到最后的最短距离。

不能删除起点和终点的石头，但约翰有足够的资源移除多达M块石头。请确定在移除M块石头后，母牛必须跳跃的最短距离的最大值。

#include
using namespace std;
typedef long long ll;
#define de(x) cout<<x<<" ";
#define sf(x) scanf("%lld",&x);
#define Pu puts("");
const int N=1e6+10;
int len,n,m;
int a[N];
int cha(int x){
    int tail=0,tot=0;
    for(int i=1;i<=n;i++){
        if(a[i]-tail>=x) tail=a[i];
        else tot++;
    }
    return tot;
}
int main(){
    //注意：起点是0，终点是len
    cin>>len>>n>>m;
    for(int i=1;i<=n;i++){
        sf(a[i])
    }
    sort(a+1,a+n+1);
    int l=1,r=len+1,mid;//细节1：r的范围要比起点-终点的距离大
    while(l<r){
        mid=(l+r)/2;//最小的距离
        if(cha(mid)<=m) l=mid+1;//细节2：这里我们求解【大于】的值
        //因为如果是【大于等于】，最终的二分值可能是【大于】
        else r=mid;
    }
    de(l-1)
    return 0;
}

跳房子游戏