SPOJ AGGRCOW 二分枚举

给定n个从小到大排好序的数，要从中选出c个数，使得任意两个相邻数的间隔最小的值尽量的大。求最大的最小间隔。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[111111];
int vis[111111];
int cha[11111];

int n,k;

int cheak(int len)
{
    int num=1,x;
    x=a[0];
    for(int i=1;i<n;i++)
    {
        if(a[i]-x>=len)
        {
            num++;
            x=a[i];
        }
    }
    if(num>=k)
        return 1;
    else
        return 0;
}

int main()
{
  int T;
  while(scanf("%d",&T)!=EOF){
  while(T--){
  scanf("%d%d",&n,&k);
  cha[0] = 0;
  for(int i=0;i<n;i++){
    scanf("%d",&a[i]);

  }
  sort(a,a+n);
  int l,r;
  int ans;
  l = 0;
  r= a[n-1] - a[0];
  while(l<=r){
     int m = (l+r)>>1;
     if(cheak(m)==1){
        ans = m;
        l = m+1;
     }
     else
        r = m-1;
  }
  printf("%d\n",ans);
  }
  }
}