奶牛晒衣服（贪心）

奶牛晒衣服

解题思路

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

1. #include#includeusing namespace std;int n,a,b,h,time,head;priority_queuef;//优先队列int main(){        scanf("%d%d%d",&n,&a,&b);        for(int i=1;itime*a)//队首与正常晾干比力        {                time++;//时间+1                head=f.top();//赋值                f.pop();//弹出                f.push(head-b);//入队        }        printf("%d",time);        return 0;}

复制代码

谢谢


来源：https://blog.csdn.net/weixin_45524309/article/details/111994237
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！