poj 2546

题意：牛要打架，给出一些房子及他们的位置，问如何放c头牛使得他们之间的最短距离最大。

利用二分法选择最短相距的距离，慢慢逼近最大值。

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 100000 + 5;
int pos[maxn], n, c;
bool putcows(int space)
{
    int cnt = 1;
    int last = pos[0];
    for(int i = 1; i < n; i++)
    {
        if(pos[i] - last >= space) {cnt++; last = pos[i];}
        if(cnt == c) return true;
    }
    return false;
}
int main()
{
    while(scanf("%d%d", &n, &c) == 2)
    {
        for(int i = 0; i < n; i++)
            scanf("%d", &pos[i]);
        sort(pos, pos + n);
        int L = 0, R = pos[n - 1] - pos[0] + 1;
        while(R - L > 1)
        {
            int mid = (R + L) / 2;
            if(putcows(mid)) L = mid;
            else R = mid;//R是非法值
        }
        printf("%d\n", L);
    }
    return 0;
}