博客
关于我
【ybt】【基算 贪心 课过 例1】奶牛晒衣服
阅读量:286 次
发布时间:2019-03-03

本文共 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<
<

转载地址:http://zkel.baihongyu.com/

你可能感兴趣的文章
struct 模块
查看>>
python之面向对象编程
查看>>
python之集合类型内置方法
查看>>
编程与编程语言分类
查看>>
【 UVA - 572 】 Oil Deposits (DFS水题)
查看>>
约瑟夫环问题
查看>>
CF #716 (Div. 2) B. AND 0, Sum Big(思维+数学)
查看>>
Java 設計模式 - 建造者模式
查看>>
ES6 JavaScript 重新認識 Promise
查看>>
2020-07-16:如何获得一个链表的倒数第n个元素?
查看>>
2021-01-21:java中,HashMap的读流程是什么?
查看>>
Imagination官方信息速递2021年光线追踪专刊
查看>>
webpack01 -- webpack安装和配置
查看>>
分享九款不同页面404源码html
查看>>
404页圈小猫游戏代码
查看>>
好看清新卡通人物404单页网站源码
查看>>
简洁仿t猫404页html源码
查看>>
Python九齿耙(Ninerake)数据采集大数据深度学习智能分析爬虫软件的正则表达式规则简介
查看>>
Delphi 10.3 Rio的RadioGroup1控件如何设置 Items 的排列为横向横排水平显示
查看>>
Kotlin实现冒泡排序
查看>>