博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[HNOI2003]操作系统 优先队列用法
阅读量:5290 次
发布时间:2019-06-14

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

题:https://www.cometoj.com/problem/1046

#include
using namespace std;typedef long long ll;struct node{ int id,daoda,xiaohao,val; bool operator<(const node &b)const{ if(val==b.val) return daoda>b.daoda; return val
ans;priority_queue
que;int main(){ node p; int lasttime=0; while(~scanf("%d%d%d%d",&p.id,&p.daoda,&p.xiaohao,&p.val)){ if(que.empty()){ lasttime=p.daoda; que.push(p); continue; } //cout<<"!!!!"<
=que.top().xiaohao){ u=que.top(); que.pop(); sumti-=u.xiaohao; curti+=u.xiaohao; q.id=u.id; q.ti=curti; ans.push_back(q); } if(!que.empty()&&sumti!=0){ u=que.top(); que.pop(); u.xiaohao=max(0,u.xiaohao-sumti); curti+=u.xiaohao; if(u.xiaohao>0) que.push(u); else{ q.id=u.id; q.ti=curti; ans.push_back(q); } } que.push(p); lasttime=p.daoda; } while(!que.empty()){ //cout<<"!!"<
View Code

 

转载于:https://www.cnblogs.com/starve/p/11505813.html

你可能感兴趣的文章
解决微信授权回调页面域名只能设置一个的问题 [php]
查看>>
数组去重一步到位
查看>>
HDU 4671 Backup Plan 构造
查看>>
linux下编译openjdk8
查看>>
【python】--迭代器生成器装饰器
查看>>
Pow(x, n)
查看>>
安卓当中的线程和每秒刷一次
查看>>
MySQL Proxy
查看>>
关于Vue的组件的通用性问题
查看>>
随机颜色值
查看>>
每日一库:Modernizr.js,es5-shim.js,es5-safe.js
查看>>
目录相关的操作
查看>>
解决虚拟机vmware安装64位系统“此主机支持 Intel VT-x,但 Intel VT-x 处于禁用状态”的问题...
查看>>
C++----练习--引用头文件
查看>>
11.基本包装类型
查看>>
ajax连接服务器框架
查看>>
wpf样式绑定 行为绑定 事件关联 路由事件实例
查看>>
利用maven管理项目之POM文件配置
查看>>
用HttpCombiner来减少js和css的请问次数
查看>>
FUSE-用户空间文件系统
查看>>