poj 3258 River Hopscotch 二分

/**
大意：给定n个点，删除其中的m个点，其中两点之间距离最小的最大值
思路： 二分最小值的最大值---〉t，若有距离小于t，则可以将前面的节点删除；若节点大于t，则继续往下查看
          若删除的节点大于m，说明t，过于大，需要减小；若删除的节点小于m说明t过于小了，t需要增大
**/
#include <iostream>
#include <algorithm>
using namespace std;
long long c[50050];
int main()
{
    long long l,n,m;
    cin>>l>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>c[i];
    c[0] =0;
    c[n+1] = l;
    n = n+2;
    sort(c,c+n);
    long long minn =c[1]-c[0];
    for(int i=2;i<n;i++){
        minn = min(minn,c[i]-c[i-1]);
    }
    long long low = minn,high = l;
    long long mid;
    while(low<=high){
        mid = (high+low)>>1;
        int cnt =0;
        int s=0,e=1;//start 开始节点，end，最后节点
        while(e<n){
            if(c[e]-c[s]>=mid)
                s =e,e++;
            else
                e++,cnt++;
        }
        if(cnt>m)
            high = mid-1;
        else
            low = mid +1;
    }
    cout<<high<<endl;
    return 0;
}