A. 【例题1】奶牛晒衣服
A . 【 例 题 1 】 奶 牛 晒 衣 服 A. 【例题1】奶牛晒衣服 A.【例题1】奶牛晒衣服
关于很水的题解
既然是最少时间,那么就是由最湿的衣服来决定的。那么考虑烘干机对最湿的衣服进行操作
Code
#include <bits/stdc++.h>
using namespace std;
int n, a, b, ans;
priority_queue <int> re;
int main ()
{
scanf ("%d%d%d", &n, &a, &b);
for (int i = 1; i <= n; ++ i)
{
int te;
scanf ("%d", &te);
re.push (te);
}
int kte = 0;
while (re.top () > kte)
{
int sbdb = re.top();
re.pop ();
kte = kte + a;
re.push(sbdb - b);
++ ans;
}
printf ("%d", ans);
return 0;
}