信息学奥赛一本通T1433-愤怒的牛

解题思路:又是一道二分答案，用for循环一个一个穷举会超时，这里用sort拍好栅栏的序，然后判断当前的mid能装多少头牛，多了就说明可以继续降低距离，少了就增加距离

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,c;
	cin>>n>>c;
	int x[n+5];
	for(int i=0;i<n;i++)
	{
		cin>>x[i];
	}
	sort(x,x+n);
	int l=x[0],r=x[n-1];
	while(l<=r)
	{
		int mid=(l+r)>>1;
		int sum=1;
		int flag=0;
		for(int i=0;i<n;i++)
		{
			if((x[i]-x[flag])>=mid)
			{
				flag=i;
				sum++;
			}
		}
		if(sum<c)
		{
			r=mid-1;
		}
		else if(sum>=c)
		{
			l=mid+1;
		}
		flag=0;
		sum=1;
	}
	cout<<r<<endl;
	return 0;
}