POJ2456【二分】

题意：

n个位置，m个帅气的窝的化身，然后窝要去这些位置，问一个最小距离的最大。

思路：

就是二分最小距离，然后判断一下该最小距离x 下，是不是存在>=m个窝的化身之间的距离>=x就好了；

二分模型是：11111111111000000000 满足条件的最右；

贴一发挫code…….

//#include <bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

const int N=1e5+10;

int a[N];
int n,c;

bool Judge(int s)
{
    int cnt=1;
    int cur=a[1];
    for(int i=2;i<=n;i++)
    {
        if(a[i]-cur>=s)
        {
            cnt++;
            cur=a[i];
            if(cnt>=c)
                return true;
        }
    }
    return false;
}

int main()
{
    scanf("%d%d",&n,&c);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    sort(a+1,a+n+1);

    int s=0;
    int t=a[n]-a[1];
    while(s<t)
    {
        int mid=s+(t-s+1)/2;
        if(Judge(mid))
            s=mid;
        else
            t=mid-1;
    }
    printf("%d\n",s);
    return 0;
}