P1824 进击的奶牛

题意：这一道题跟上一篇博客很类似；

　　　给出n个栅栏的放置位置，有m只愤怒的奶牛要分隔在不同的栅栏当中，求出最近距离的最大值

思路：我们枚举这个最近距离的最大值

　　　假如在当前枚举值的可以放置的奶牛个数大于等于m，就向右区间枚举

　　　　　　　　　　　　　　　　　　　　　　　　　　　否则向左枚举

#include<bits/stdc++.h>
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=1e5+10;
int a[maxn];
int n,limit;
int check(int mid)
{
    int last=1;int cnt=1;
    for(int i=2;i<=n;i++){
        if(a[i]-a[last]>=mid){
            cnt++;
            last=i;
        }
        else ;
    }
    if(cnt>=limit) return 1;
    else return 0;
}
int main()
{
    scanf("%d%d",&n,&limit);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    sort(a+1,a+1+n);
    int L=0,R=inf;
    int ans;
    while(L<=R){
        int mid=L+R>>1;
        if(check(mid)){
            L=mid+1;
            ans=mid;
        }
        else{
            R=mid-1;
        }
    }
    printf("%d\n",ans);
    return 0;
}