牛牛晾衣服

2022-03-11 17:56:31 字數 422 閱讀 5341

牛牛有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...