思路:
贪心
很显然每轮找湿度最大的吹
然后默认每件每轮自然风干
最后用个t存时间就好
可以用大根堆 当然也可以用数组然后排序
C o d e Code Code:
#include<cstdio>
#include<queue>
using namespace std;
priority_queue<int> Q;//定义
long long n,A,B,a;
int main ()
{
scanf ("%d%d%d", &n, &A, &B);
for (int i = 1; i <= n; ++i)
scanf("%d",&a),Q.push(a);
long long t;
while(Q.top() - t * A > 0)//贪心,找湿度最大的
{
t++;
Q.pop();
Q.push(Q.top() - B);
}
printf("%lld",t);
return 0;
}