奶牛晒衣服
解题思路
贪心思想
先将所有数进入到优先队列(就是队首最大的队列)
然后让队首使用烘***(烘***可以和自然晾干一起工作)
最后再让它入队
直到干了
AC代码
#include<cstdio>
#include<queue>
using namespace std;
int n,a,b,h,time,head;
priority_queue<int>f;//优先队列
int main()
{
scanf("%d%d%d",&n,&a,&b);
for(int i=1;i<=n;i++)
{
scanf("%d",&h);
f.push(h);//入队
}
while(f.top()>time*a)//队首与正常晾干比较
{
time++;//时间+1
head=f.top();//赋值
f.pop();//弹出
f.push(head-b);//入队
}
printf("%d",time);
return 0;
}