題目大意：有1個有N間牛舍的小屋，告訴你每個牛舍的位置x （所有牛舍在一條線上），然後有M頭牛，要求每兩頭牛之間距離盡可能大，求距離最近的兩頭奶牛的最大距離是多少。

解題思路：由於$n\le 100000$，所以$O(n^2)$的算法是過不了的。那麽怎麽做呢？這是一道最大化最小值的題目，我們可以二分答案，對於每個距離，我們用$O(n)$的時間掃一遍，判斷是否可行(由於題目沒說牛舍位置有序，我們先排序一下)。

於是時間復雜度為$O(n\log_2 n)+O(n\log_2 (x_{n}-x_{1}))=O(n\log_2 (x_{n}-x_{1}))$。

C++ Code：

#include<cstdio>
#include<algorithm>
using namespace std;
int n,c,x[100001];
bool pd(int p){
	int ok=1;
	for(int i=2,lst=1;i<=n;++i)
	if(x[i]-x[lst]>=p)++ok,lst=i;
	return ok>=c;
}
int main(){
	scanf("%d%d",&n,&c);
	for(int i=1;i<=n;++i)scanf("%d",&x[i]);
	sort(x+1,x+n+1);
	int l=x[1],r=x[n],ans;
	while(l<=r){
		int mid=l+r>>1;
		if(pd(mid)){
			ans=mid;
			l=mid+1;
		}else r=mid-1;
	}
	printf("%d\n",ans);
	return 0;
}

[POJ2456]Aggressive cows