原題：
熊大媽決定給每個牛寶寶都穿上可愛的嬰兒裝 。 於是 ， 為牛寶寶洗曬衣服就成了很不爽的事情。
題目描述
熊大媽請你幫助完成這個重任 。 洗完衣服後 ， 你就要弄幹衣服 。 衣服在自然條件下用 1 的時間可以曬乾 a 點濕度 。 摳門的熊大媽買了 1 台烘衣機 。使用烘衣機可以讓你用 1 的時間使 1 件衣服除了自然曬乾 a 點濕度外，還可以烘乾 b 點濕度，但在 1 的時間內只能對 1 件衣服使用。n 件衣服因為種種原因而不一樣溼 ， 現在告訴你每件衣服的濕度 ， 要你求出弄幹所有衣服的最少時間（濕度為 0 為幹 ） 。
輸入輸出格式
輸入格式：
第一行 n ， a ， b ；接下來 n 行，每行乙個數，表示衣服的濕度（ 1 ≤ 濕度， a ， b ≤ 500000 ， 1 ≤ n ≤ 500000 ） 。
輸出格式：
一行，弄幹所有衣服的最少時間。
輸入輸出樣例
輸入樣例#1： 複製
3 2 112
3輸出樣例#1： 複製1說明
第 1 個時間內，用機器處理第 3 件衣服，此外，所有衣服自然曬乾 。 花費 1 時間全部弄幹。
題意：有n件衣服，每一件衣服都有自己的濕度ai，自然情況下每小時濕度減小a，若有烘乾機則多減少b。但一共只有一台烘乾機，問最短晾乾（濕度小於等於0）所有衣服的時間。
題解：這道題以前做過，但忘了當時怎麼做的了，一開始用暴力sort，但由於資料為50萬，毫無疑問tle了，之後就想到了二分。先確定乙個mid為你的最優時間。特殊判斷是否為最終答案。
首先，對於濕度小於mida的不用考慮，自然晾乾即可。
其次，對於大於mida的衣服，只需計算他需要烘乾的時間（ai-mid*a）/b，特別注意就是這裡要向上取整。把每一件需要烘乾的時間加起來，若是大於mid則證明提前設定的最優時間（mid）小了。下界（left）就要變為mid+1，反之一樣。
附上**：
#include using namespace std;
int n,a,b,st[500005];
bool check(int mid)
}if(time>n>>a>>b;
for(int i=0;i>st[i];
while(l!=r)
cout 《此題，還可以通過貪心寫哦，利用優先佇列每一次都烘乾濕度最大的，具體**要靠自己寫嘍！
洛谷 P1843 奶牛曬衣服
熊大媽決定給每個牛寶寶都穿上可愛的嬰兒裝 於是 為牛寶寶洗曬衣 服就成了很不爽的事情。熊大媽請你幫助完成這個重任 洗完衣服後 你就要弄幹衣服 衣服在 自然條件下用 1 的時間可以曬乾 a 點濕度 摳門的熊大媽買了 1 台烘衣機 使用烘衣機可以讓你用 1 的時間使 1 件衣服除了自然曬乾 a 點濕度外...
洛谷 P1843 奶牛曬衣服
熊大媽決定給每個牛寶寶都穿上可愛的嬰兒裝 於是 為牛寶寶洗曬衣 服就成了很不爽的事情。熊大媽請你幫助完成這個重任 洗完衣服後 你就要弄幹衣服 衣服在 自然條件下用 1 的時間可以曬乾 a 點濕度 摳門的熊大媽買了 1 台烘衣機 使用烘衣機可以讓你用 1 的時間使 1 件衣服除了自然曬乾 a 點濕度外...
題解 P1843 奶牛曬衣服
先奉上 本人的手打大根堆。標頭檔案需要 也可以不要，把建構函式刪了就是 struct heap 建構函式 inline void insert const int key inline void maintain const int increment inline int get return h...