River Hopscotch POJ - 3258 （二分求最小值）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;
const int maxn = 50005;
int a[maxn];
int n,L,m;
int ok(int mid)
{
    int dis=0,num=0;
    for(int i=0;i<n;i++)
    {
        if(a[i]-dis<mid) {num++;}
        else dis=a[i];
    }
    if(L-dis<mid) num++;
    if(num<=m) return 1;//因为要求最大值，如果=放在下面的话，范围就变小了
    else return 0;
}
int main()
{
    scanf("%d %d %d",&L,&n,&m);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    sort(a,a+n);
    int l=0,r=L,res=0;
    while(l<=r)
    {
        int mid=l+(r-l)/2;
        if(!ok(mid)) {r=mid-1;}
        else {res=mid;l=mid+1;}
    }
    printf("%d\n",res);
    return 0;
}