POJ 2456 Aggressive cows 二分

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN= 100000+10;
int a[MAXN],n,c;
bool ok(int dis)
{
int last=0;
for(int i=1;i<c;i++)
{
int next=last+1;
while(next < n && a[next]-a[last] < dis) next++;
if(next>=n)
return false;
last=next;
}
return true;
}
int main()
{
while(~scanf("%d%d",&n,&c))
{
for(int i=0;i<n;i++)
scanf("%d",&a[i]);

sort(a,a+n);
int L=0,R=a[n-1]+1;
while(L<R-1)
{
int mid=L+((R-L)>>1);
if(ok(mid))
L=mid;
else
R=mid;
}
printf("%d\n",L);
}
return 0;
}