愤怒的牛

loj 10011
这是最小值最大的情况，我们一般二分来做。先将牛舍按从小到大的顺寻摆好，二分两牛之间的最小的距离。
从第一个开始查，如果小于就继续向后查，最后看一下在这种情况下所能安排的牛的数量。
如果大于等于m就l=mid+1；小于就r=mid-1;

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
int n,m,a[maxn],ans;
int f(int x)
{
	int i=1,t=1;
	while(i<=n)
	{
		if(a[i+1]-a[i]>=x)
		{
			t++;i++;
		}
		else 
		{
			int j=i;
			while(a[j]-a[i]<x)
			{
				j++;
				if(j==n+1) break;
			}
			if(j<=n)
			{
				i=j;t++;
			}
			else break;
		}
	}
	if(t>=m) return 1;
	if(t<m) return 0;
}
int main()
{
	int l,r,mid;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	l=0;r=a[n]-a[1];
	while(r>=l)
	{
		mid=(r+l)/2;
		int x=f(mid);
		if(x)
		{
			ans=mid;l=mid+1;
		}
		else r=mid-1;
	}
	cout<<ans;
	return 0;
}