请选择 进入手机版 | 继续访问电脑版

奶牛晒衣服(贪心)

[复制链接]
期待幸福 发表于 2020-12-31 18:11:59 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
奶牛晒衣服


解题思路

贪心思想
先将所有数进入到优先队列(就是队首最大的队列)
然后让队首使用烘干机(烘干机可以和自然晾干一起工作
最后再让它入队
直到
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
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

发布主题

专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )