【問題描述】
記得上學那會， fbs同學經常會欺負蘿蔔同學。有一次，他出了這麼一道題目，想為難一下蘿蔔同學。題目是這樣的： 有n個整數x_i， x_i值的範圍從0到1000000000。要從中選出c個數（ 2<=c<=n），使得任意兩個數差的絕對值的最小值盡可能大，求這個最大值。 由於資料太大， 這次蘿蔔同學的確被難住了，怎麼辦呢，請你來幫幫蘿蔔同學吧！
【輸入格式】
第一行是n和c。
接下來的n行，每行乙個整數。
【輸入格式】
乙個整數，表示兩兩最小差距的最大值。
【輸入輸出樣例】
輸入5 3
1 2
8 4
9 輸出
3
#include #include #include #include #include #include using namespace std;
int num[200000];
//讓最xiao值最da
int main()
}if(cnt>=c)else
}cout<}
最大化最小值 二分
aggressive cows 題目意思 農民約翰有用c隻牛，然後他有n個隔間，每個隔間都有自己的座標位置 一維的 pos，如何安排把牛安排進隔間才能使，所有牛之間距離的最小值最大，我們不需要求這個分配方案，我們只需要求這個最小距離的最大值，很裸的最小值最大化。輸入 n 5m 3x 輸出 3 在位置...
UVA 714 二分最大化最小值
題意 輸入t表示有多個樣例，輸入n，group表示有n個數分為group組使每組和最小 輸出 時注意格式。include include using namespace std define ll long long const int n 500 5 ll a n intvis n ll num,...
二分 貪心 最小值最大化 牛牛分田地
牛客網 牛牛和 15 個朋友來玩打土豪分田地的遊戲，牛牛決定讓你來分田地，地主的田地可以看成是乙個矩形，每個位置有乙個價值。分割田地的方法是橫豎各切三刀，分成 16 份，作為領導幹部，牛牛總是會選擇其中總價值最小的乙份田地，作為牛牛最好的朋友，你希望牛牛取得的田地的價值和盡可能大，你知道這個值最大可...