奶牛曬衣服

ybtoj 貪心-1-1

題目大意

有n件衣服，每件衣服有一個濕度，每一個單位時間所有衣服會濕度-a，同時可以選擇一件衣服使其濕度-b，問最短在多久可以使所有衣服濕度小于等于0

輸入樣例

3 2 1 1 2 3

輸出樣例

1

數據范圍

$1?n,a,b,h_i?5\times 10^5$

解題思路

用堆求濕度最大的衣服
每個單位時間找出濕度最大的衣服濕度-b
每次判斷濕度最大的衣服濕度是否小于$t\times a$

代碼

#include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define ll long long using namespace std; int n, a, b, x, t; priority_queue<int>d; int main() {scanf("%d%d%d", &n, &a, &b);for (int i = 1; i <= n; ++i){scanf("%d", &x);d.push(x);}while(d.top() > a * t)//加上自然烘干的時間是否已干{t++;d.push(d.top() - b);//最大的-bd.pop();}printf("%d", t);return 0; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【贪心】奶牛晒衣服（ybtoj 贪心-1-1）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。