奶牛晒衣服（贪心）

奶牛晒衣服

解题思路

贪心思想
先将所有数进入到优先队列（就是队首最大的队列）
然后让队首使用烘干机（烘干机可以和自然晾干一起工作）
最后再让它入队
直到干了

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;
}

谢谢