POJ: Aggressive cows（二分、最大化最小值）

题目链接：POJ: Aggressive cows

题目大意：有N个桩和C头牛，将牛系在桩上，已知N个桩的位置坐标，因为牛和牛会相互攻击，所以要尽可能远离，问怎么系才能使离得最近的两头牛的距离最大化。

题目分析：典型的二分，最大化最小距离；就是在能系下这C头牛的条件下尽可能让最小距离增大

AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
#define maxn 100010
int x[maxn];

int main()
{
    int n,c;
    scanf("%d%d",&n,&c);
    for(int i=0; i<n; i++) scanf("%d",&x[i]);
    sort(x,x+n);
    int l=x[0],r=x[n-1];
    while(l<r){
        int last=x[0],cnt=1;
        int mid=l+(r-l)/2;
        for(int i=0; i<n; i++){
            if(x[i]-last>=mid){
                cnt++;
                last=x[i];
            }
        }
        if(cnt>=c) l=mid+1;//在此最小距离下足以系下c头牛，说明可以尝试继续增大
        else r=mid;
    }
    printf("%d\n",l-1);
    return 0;
}