題解：

  可以套用二分搜尋求解最優解的模型（這個部落格）

  題意是有N個牛舍，C頭牛，給出的牛舍位置並不按順序。因為牛之間會打架，所以要求兩兩牛之間能隔開的最大距離。(一頭牛一個牛舍)。

  這是二分搜尋最大化最小值的例子。

  C(d):安排牛的位置使得任意牛之間的距離大於等於d

  1.牛舍位置無序，先排序

  2. 第一頭牛放入第一個牛舍

  3.第i頭牛放入Xj的牛舍，則第i+1頭牛放入牛舍需滿足Xj + d <= Xk

程式碼

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN = 1e5;
const int INF = 1e9; 
int sta[MAXN+5],n,c;
bool vis[MAXN+5];

bool judge(int x){
	int sp = 0;
	for(int i = 1; i < c; ++i){
		int np = sp+1;
		while(np < n && sta[np] - sta[sp] < x)
			np++;
		if(np == n) return false;
		sp = np;
	}
	return true;
}

void solve(){
	int L = -1,R = INF;
	while(R - L > 1){
		int mid = (L + R)/2;
		if(judge(mid)) L = mid;
		else R = mid;
	}
	printf("%d\n",L);
}

int main(){
	while(~scanf("%d%d",&n,&c)){
		for(int i = 0; i < n; ++i)
			scanf("%d",&sta[i]);
		sort(sta,sta+n);
		solve();
	}
	return 0;
}