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;
}