poj 2456 Aggressive cows (二分求最大值)

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

using namespace std;
int n,c;
const int maxn= 100005;
int a[maxn];
int ok(int mid)
{
int num=1,dis=a[0];
for(int i=1;i<n;i++)
{
if(a[i]-dis>=mid) {num++;dis=a[i];}
}
if(num>=c) return 1;
else return 0;
}
int main()
{
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;
int res=0;
while(l<=r)
{
int mid=l+(r-l)/2;
if(ok(mid)) {res=mid;l=mid+1;}
else r=mid-1;
}
printf("%d\n",res);
return 0;
}