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 3
1 2
8 4
9
3思路：很明顯，這是乙個球最大值最小化的問題，對於這種問題通常要用到二分法。最關鍵的還是check()函式的確定。
**如下：
#include
#include
using
namespace std;
int a,n,c,num[
100001];
intcheck
(int x)
//x為間隔
return1;
}int
main()
if(check
(right)
) cout << right << endl;
else
cout << left << endl;
return0;
}
進擊的奶牛 二分用法
題目描述 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函式。要注意的是如何根據所列舉的答案來將隔間分隔，因為求的是最大的最近距離，這個距離要是每一次分隔距離中最短的。接下來分析，假設隔間的座標沒有規定在哪的話，那麼什麼時候...