博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【清北学堂】 死亡(death)
阅读量:5951 次
发布时间:2019-06-19

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

M个位置可以打sif,N+1个人等着打sif,已知前N个人的时间,问第N+1个人什么时候才能打sif(不能插队,即必须按顺序来打sif)

输入N,M以及每个人所需要的时间;输出第N+1个人所需的时间

用优先队列用优先队列用优先队列

队列用来存每个水龙头所需要的总时间,到了最后用了最少时间的水龙头就是第N+1个人所需等待的时间

#include 
#include
#include
#include
using namespace std;priority_queue
sxb;int main(){ freopen("death.in","r",stdin); freopen("death.out","w",stdout); int y,n,m,x; cin>>n>>m; for(int i=1;i<=m;i++) { scanf("%d",&x); sxb.push(-x); } int t=0,k; for(int i=1+m;i<=n;i++) { cin>>x; k=-sxb.top()+x; sxb.pop(); sxb.push(-k); } t=-sxb.top(); cout<

转载于:https://www.cnblogs.com/oiersyp/p/6241644.html

你可能感兴趣的文章
最长公共子序列(POJ1458)
查看>>
TouchJSON的简单使用
查看>>
输入法编辑器(IME)程序设计(3)
查看>>
C/C++中各种类型int、long、double、char表示范围(最大最小值)
查看>>
vbs 中调用shell.application 简单函数
查看>>
应用程序委托和新的单例(译)
查看>>
通用线程 -- sed 实例
查看>>
深入PHP使用技巧之变量
查看>>
Android中如何提取和生成mp4文件
查看>>
水晶报表基础入门——4.水晶报表排序、分组技术
查看>>
Dumping ssl passwords with sslstrip
查看>>
C# Winform编程之Button
查看>>
2-7 StatusStrip 控件
查看>>
CCNP路由重分发(四)EIGRP-to-ISIS
查看>>
巩固shell基础知识
查看>>
C#判断当前运行环境是否64bit
查看>>
RHEL6基础之十二RHEL用户和组基础
查看>>
让Python删除window下文件
查看>>
WCF简单教程(4) 数据契约
查看>>
【新书推荐】Silverlight 4教程书籍推荐
查看>>