【ybt】【基算 贪心 课过 例1】奶牛晒衣服
发布日期:2021-05-06 16:01:27 浏览次数:12 分类:技术文章

本文共 451 字,大约阅读时间需要 1 分钟。

奶牛晒衣服

题目链接:


题目描述

在这里插入图片描述

在这里插入图片描述

解题思路

很明显这是一道贪心。

我们每次对最湿的衣服使用脱干机。
但这样是 O ( n 2 ) O(n^2) O(n2) 的算法,会超时。
我们用堆进行优化,时间复杂度是 O ( n log ⁡ n ) O(n\log{n}) O(nlogn)

code

#include
#include
#include
using namespace std;priority_queue
q;int n,a,b,t;int main(){ cin>>n>>a>>b; for(int i=1;i<=n;i++) { int t; scanf("%d",&t); q.push(t); } while(q.top()>t*a) { int s=q.top(); q.pop(); q.push(s-b); t++; } cout<
<
上一篇:【ybt】【基算 贪心 课过 例2】雷达装置
下一篇:【ybt】【基算 递推 课过 例5】平铺方案

发表评论

最新留言

感谢大佬
[***.8.128.20]2025年04月01日 15时18分55秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章