题目：https://blog.csdn.net/wzx1078132012/article/details/82253366

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+3;
int n,m,x[N];
inline bool check(int d)
{
	int cow=1;
	int rgt=x[1]+d;
	for(int i=2;i<=n;i++)
	{
		if(x[i]<rgt)
		{
			continue;
		}
		cow++;
		rgt=x[i]+d;
	}
	return cow>=m;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>x[i]; 
	}
	sort(x+1,x+n+1);
	int l=0,r=x[n]-x[1];
	while(l<=r)
	{
		int mid=l+r>>1;
		if(check(mid))
		l=mid+1;
		else
		r=mid-1;
	}
	cout<<r<<"\n";
}

其中的rgt是干什么的