
【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< <
发表评论
最新留言
感谢大佬
[***.8.128.20]2025年04月01日 15时18分55秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
jQuery练习t288,从0到1
2019-03-03
jQuery练习t309,从0到1
2019-03-03
jQuery练习t310,从0到1
2019-03-03
jQuery练习t313,从0到1
2019-03-03
asp.net4.5练习~test4-2
2019-03-03
asp.net4.5练习~test4-4
2019-03-03
asp.net 4.5 练习~test4-10
2019-03-03
asp.net 4.5 练习~test5-2
2019-03-03