奶牛曬衣服

ybtoj 貪心-1-1

題目大意

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

輸入樣例

3 2 1 1 2 3

輸出樣例

1

數(shù)據(jù)范圍

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

解題思路

用堆求濕度最大的衣服
每個(gè)單位時(shí)間找出濕度最大的衣服濕度-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)//加上自然烘干的時(shí)間是否已干{t++;d.push(d.top() - b);//最大的-bd.pop();}printf("%d", t);return 0; } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。