牛牛有n件帶水的衣服,乾燥衣服有兩種方式。
一、是用烘乾機,可以每分鐘烤乾衣服的k滴水。
二、是自然烘乾,每分鐘衣服會自然烘乾1滴水。
烘乾機比較小,每次只能放進一件衣服。
注意,使用烘乾機的時候,其他衣服仍然可以保持自然烘乾狀態,現在牛牛想知道最少要多少時間可以把衣服全烘乾。
所以每件衣服 只能烘乾一秒 然後放回待選區 所以使用對應的優先佇列 附上**
class solution
if(k == 1)
int time = 0, value = 0;
while(que.top() > value)
return time;
// write code here
}};
牛牛晾衣服
題目描述 牛牛有n件帶水的衣服,乾燥衣服有兩種方式。一 是用烘乾機,可以每分鐘烤乾衣服的k滴水。二 是自然烘乾,每分鐘衣服會自然烘乾1滴水。烘乾機比較小,每次只能放進一件衣服。注意,使用烘乾機的時候,其他衣服仍然可以保持自然烘乾狀態,現在牛牛想知道最少要多少時間可以把衣服全烘乾。題目鏈結 思路 二分...
C 牛牛晾衣服
牛牛有n件帶水的衣服,乾燥衣服有兩種方式。一 是用烘乾機,可以每分鐘烤乾衣服的k滴水。二 是自然烘乾,每分鐘衣服會自然烘乾1滴水。烘乾機比較小,每次只能放進一件衣服。注意,使用烘乾機的時候,其他衣服仍然可以保持自然烘乾狀態,現在牛牛想知道最少要多少時間可以把衣服全烘乾。輸入 3,2,3,9 5輸出 ...
牛牛涼衣服
牛牛有n件帶水的衣服,乾燥衣服有兩種方式。一 是用烘乾機,可以每分鐘烤乾衣服的k滴水。二 是自然烘乾,每分鐘衣服會自然烘乾1滴水。烘乾機比較小,每次只能放進一件衣服。注意,使用烘乾機的時候,其他衣服仍然可以保持自然烘乾狀態,現在牛牛想知道最少要多少時間可以把衣服全烘乾。本來想的貪心,如下,class...