[POJ2456]Aggressive cows

来源：USACO 2005 February Gold

思路：

二分牛棚相距长度，判断是否合法。

#include<cstdio>
#include<cctype>
#include<algorithm>
inline int getint() {
    char ch;
    while(!isdigit(ch=getchar()));
    int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
const int N=100000;
int n,c;
int x[N];
inline bool check(const int k) {
    int cnt=0,l=0;
    for(int i=1;i<n;i++) {
        if(x[i]-x[l]>=k) {
            cnt++;
            l=i;
        }
    }
    return cnt+1>=c;
}
int main() {
    n=getint(),c=getint();
    for(int i=0;i<n;i++) x[i]=getint();
    std::sort(&x[0],&x[n]);
    int l=0,r=x[n-1]-x[0];
    while(l<r) {
        int mid=(l+r)>>1;
        if(check(mid)) {
            l=mid+1;
        }
        else {
            r=mid;
        }
    }
    printf("%d
",l-1);
    return 0;
}