題目描述
farmer john建造了乙個有n(2<=n<=100,000)個隔間的牛棚，這些隔間分布在一條直線上，座標是x1,…,xn (0<=xi<=1,000,000,000)。
他的c(2<=c<=n)頭牛不滿於隔間的位置分布，它們為牛棚裡其他的牛的存在而憤怒。為了防止牛之間的互相打鬥，farmer john想把這些牛安置在指定的隔間，所有牛中相鄰兩頭的最近距離越大越好。那麼，這個最大的最近距離是多少呢？
輸入格式
第1行：兩個用空格隔開的數字n和c。
第2~n+1行：每行乙個整數，表示每個隔間的座標。
輸出格式
輸出只有一行，即相鄰兩頭牛最大的最近距離。
輸入輸出樣例
輸入5 312
849輸出
3ac**：
#include
#include
using
namespace std;
int n,c,l;
long
long a[
1000000];
intf
(int x)
return cnt<=c;
}int
main()
cout<}
進擊的奶牛（二分查詢）
farmer john建造了乙個有n 2 n 100,000 個隔間的牛棚，這些隔間分布在一條直線上，座標是x1,xn 0 xi 1,000,000,000 他的c 2 c n 頭牛不滿於隔間的位置分布，它們為牛棚裡其他的牛的存在而憤怒。為了防止牛之間的互相打鬥，farmer john想把這些牛安置...
洛谷 1824 進擊的奶牛 二分
題目鏈結 寫這道題是為了記錄一下二分的模板，這種求最大中的最小比較適合用二分。面對這種最大中的最小，有時候會犯暈，到底是最大還是最小。這裡的關係是 我們二分中的mid是假設的最大值，如果這個mid成立，那說明他一定是比真正的最小的最大值大的，所以我們往小了找，簡而言之，最大是假設的mid的屬性，最小...
P1824 進擊的奶牛 （二分）
像這種求最大最小值，最小最大值得問題都是典型的二分答案題，二分答案的主要難點在於juge 函式，此題下面給出了兩個不同思路的juge函式。要注意的是如何根據所列舉的答案來將隔間分隔，因為求的是最大的最近距離，這個距離要是每一次分隔距離中最短的。接下來分析，假設隔間的座標沒有規定在哪的話，那麼什麼時候...