C 牛牛晾衣服

牛牛有n件帶水的衣服，乾燥衣服有兩種方式。

一、是用烘乾機，可以每分鐘烤乾衣服的k滴水。

二、是自然烘乾，每分鐘衣服會自然烘乾1滴水。

烘乾機比較小，每次只能放進一件衣服。

注意，使用烘乾機的時候，其他衣服仍然可以保持自然烘乾狀態，現在牛牛想知道最少要多少時間可以把衣服全烘乾。

輸入

3,[2,3,9],5

3

前兩分鐘對第三件衣服進行烘乾機烘乾，使得衣服的水份分別為0，1，0，所以最快三分鐘可以烘乾。

第乙個引數n(1 ≤ n ≤ 105)，代表一共有多少件衣服。 第二個引數為n個數(1 ≤ an ≤

109)組成的陣列，代表n件衣服分別有多少水滴水。 第三個引數k(1 ≤ k ≤ 109)，代表烘乾機每分鐘能烘乾k滴水。

程式應返回：乙個整數，代表使n件衣服全部乾燥所需要的最少的時間。

二分總時間求值

晾衣服的時間區間是[1-max(a)],所以一開始用乙個sort排序從小到大求出max（a）。

sum是烘乾的時間，mid是自然晾乾的時間

c++

class solution

}if(sum<=mid)
return 0;
else
return 1;
}int solve(int n, vector& a, int k)
return l;
}};

牛牛晾衣服

題目描述 牛牛有n件帶水的衣服，乾燥衣服有兩種方式。一 是用烘乾機，可以每分鐘烤乾衣服的k滴水。二 是自然烘乾，每分鐘衣服會自然烘乾1滴水。烘乾機比較小，每次只能放進一件衣服。注意，使用烘乾機的時候，其他衣服仍然可以保持自然烘乾狀態，現在牛牛想知道最少要多少時間可以把衣服全烘乾。題目鏈結 思路 二分...

牛牛晾衣服

牛牛有n件帶水的衣服，乾燥衣服有兩種方式。一 是用烘乾機，可以每分鐘烤乾衣服的k滴水。二 是自然烘乾，每分鐘衣服會自然烘乾1滴水。烘乾機比較小，每次只能放進一件衣服。注意，使用烘乾機的時候，其他衣服仍然可以保持自然烘乾狀態，現在牛牛想知道最少要多少時間可以把衣服全烘乾。所以每件衣服 只能烘乾一秒 然...

牛牛涼衣服

牛牛有n件帶水的衣服，乾燥衣服有兩種方式。一 是用烘乾機，可以每分鐘烤乾衣服的k滴水。二 是自然烘乾，每分鐘衣服會自然烘乾1滴水。烘乾機比較小，每次只能放進一件衣服。注意，使用烘乾機的時候，其他衣服仍然可以保持自然烘乾狀態，現在牛牛想知道最少要多少時間可以把衣服全烘乾。本來想的貪心，如下，class...