博客
关于我
【ybt】【基算 贪心 课过 例1】奶牛晒衣服
阅读量:285 次
发布时间: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/

你可能感兴趣的文章
引热议!这些高校开学后封闭式管理
查看>>
【调剂】上海应用技术大学2021年硕士研究生招生考试调剂信息
查看>>
【调剂】沈阳理工大学 环境科学与工程,材料与化工、化学工程与技术,有调剂名额,相关专业可跨专业...
查看>>
【调剂】天津理工大学2021年硕士研究生调剂服务系统开放时间(持续更新)
查看>>
【调剂】云南大学2021年硕士研究生招生调剂通知
查看>>
2021QS计算机专业排名发布:MIT斯坦福霸榜,清华北大进入前20
查看>>
全部改考408!华中科技大学计算机学院
查看>>
wxpython配合MySQL数据库完成用户登录页面的设计
查看>>
JavaScript学习手册(45)
查看>>
【纪中2020.5.2日】模拟赛题解
查看>>
【纪中2020.5.06日】模拟赛题解
查看>>
eclipse中server location灰色解决
查看>>
idea 写web项目图片不显示
查看>>
实用网站推荐
查看>>
idea中写mybatis报错
查看>>
RestFul 风格
查看>>
CSS浮动属性
查看>>
SVM多类识别
查看>>
Failed to load OpenCL runtime解决
查看>>
svn 撤销已提交的错误修改
查看>>