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

题意：有n间牛房，然后有k头牛，问每头牛最大可以间隔多少。
换了种写法~

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