bzoj 1216: [HNOI2003]操作系统
来源:互联网 发布:佳词网络科技集团 诈骗 编辑:程序博客网 时间:2024/05/16 10:25
→题目链接←
【想说的话】
听说03年不让用stl...
所以就会产生这样的题...
【题解】
用优先队列按照题意模拟就好了
【代码】
#include<bits/stdc++.h>using namespace std;struct node{int num,ti,t,x;friend bool operator < (node a,node b){if(a.x==b.x)return a.ti>b.ti;return a.x<b.x;}};int a,b,c,d,T=0;priority_queue<node>q;int main(){while(~scanf("%d%d%d%d",&a,&b,&c,&d)){while(!q.empty() && T<b){node tmp=q.top();q.pop();T=max(T,tmp.ti);int s=min(b-T,tmp.t);T+=s;tmp.t-=s;if(tmp.t)q.push(tmp);else printf("%d %d\n",tmp.num,T);}q.push((node){a,b,c,d});}while(!q.empty()){node tmp=q.top();q.pop();printf("%d %d\n",tmp.num,T+=tmp.t);}return 0;}
阅读全文
0 0
- bzoj 1216 [HNOI2003]操作系统
- BZOJ 1216: [HNOI2003]操作系统
- bzoj 1216: [HNOI2003]操作系统
- 1216: [HNOI2003]操作系统
- 1216: [HNOI2003]操作系统
- 洛谷 P2278 [HNOI2003]操作系统
- bzoj1216 [HNOI2003]操作系统
- bzoj1216: [HNOI2003]操作系统
- 洛谷 P2278 [HNOI2003]操作系统
- LUOGU P2278 [HNOI2003]操作系统
- 【BZOJ 1218】 [HNOI2003]激光炸弹
- bzoj 1218 [HNOI2003]激光炸弹
- 【bzoj 1218】 [HNOI2003]激光炸弹
- 【bzoj1216】[HNOI2003]操作系统 堆+模拟
- BZOJ 1218 HNOI2003 激光炸弹 暴力
- BZOJ系列《[HNOI2003]激光炸弹》题解
- 【bzoj 1217】[HNOI2003]消防局的设立 贪心
- BZOJ 1217: [HNOI2003]消防局的设立 贪心
- Engineer Assignment HDU
- js获取当前页面的URL
- BZOJ 1821 部落划分(二分+并查集)
- 字母图形
- Linux中常用操作命令
- bzoj 1216: [HNOI2003]操作系统
- HDU 1561 The more, The Better
- 利用xinetd实现简单web服务器(镜像站)
- 从零开始的"E"世界(J2SE)
- Hadoop 2.6.5 Windows环境下安装
- 回文数字 观察数字:12321,123321都有一个共同的特征,无论从左到右读还是从右向左读;都是相同的。这样的数字叫做: 回文数字。 本题要求你找到一些5位或6位的十进制数字。满足要求: 该数字
- Python数据结构
- 100 单调性及极值复习 型一:极值点判断;型二:不等式证明
- 自然语言处理课程自学笔记(一)之python正则表达式