[HNOI2003]操作系统

https://www.luogu.org/problemnew/show/P2278

题解：

一个是还未开始的进程，另一个是按照优先级排序的等待进程；

每次做时比较两个序列的队头，如果是当前在运行的进程先结束，

则把此进程输出，并将其弹出优先队列；如果是下一个进程要开始，

则先结算当前在运行的进程的剩余时间，并将下一个进程加入优先队列；

（原来endl和‘\n’真的有本质的区别）

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=1500000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k;
int ans,cnt,flag,temp,sum;
int a[N];
char str;
struct node{int id,start,time,rank;bool operator <(const node &S)const{if(rank==S.rank)return start>S.start;return rank<S.rank;}
}e[N],tmp;
priority_queue<node>q;
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){cnt++;while(~scanf("%d%d%d%d",&e[cnt].id,&e[cnt].start,&e[cnt].time,&e[cnt].rank))cnt++;//cout<<cnt<<endl;cnt--;int pos=1;int now=1;for(int i=1;i<=cnt;i++){if(q.empty()){q.push(e[pos]);now=max(now,e[pos].start);pos++;}//cout<<q.top().start<<endl;while(now+q.top().time>e[pos].start&&pos<=cnt){tmp=q.top();//cout<<q.top().id<<endl;q.pop();tmp.time=tmp.time-e[pos].start+now;now=e[pos].start;q.push(tmp);q.push(e[pos]);now=max(now,q.top().start);pos++;}now=max(now,q.top().start)+q.top().time;cout<<q.top().id<<" "<<now<<'\n';q.pop();}//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

[HNOI2003]操作系统相关推荐

P2278 [HNOI2003]操作系统
题面:https://www.luogu.org/problem/P2278 本题很明显的优先队列,法则是按优先级从大往小排,优先级相同的按开始时间从小往大排,然后就保证了当前队头是正在执行的进程,之 ...
【ReView】学习日志 from18/11/24 to 19/7/10
丶分治模板P3806寻找点对,一开始想距离的集合要不要用$set$维护做到$logN$查询,可想一下那样复杂度就会变为$O(MNlog^2N)$想想好像不太对,实际上因为值域比较小所以就直接开长度$1 ...
BZOJ ac100题存档
不知不觉AC100题了,放眼望去好像都是水题.在这里就做一个存档吧(特别感谢各位大神尤其是云神http://hi.baidu.com/greencloud和丽洁姐http://wjmzbmr.com/ ...
2019.2-2019.3 TO-DO LIST
DP P2723 丑数 Humble Numbers(完成时间:2019.3.1) P2725 邮票 Stamps(完成时间:2019.3.1) P1021 邮票面值设计(完成时间:2019.3.1) ...
重走长征路---OI每周刷题记录---12月6日 2014
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则,找不到测评地址的题不做.2018-11-28 重走长征路---OI每周 ...
【HNOI2003】【BZOJ1216】操作系统（模拟，优先队列）
problem 模拟操作系统的进程调度给定每一个进程的进程号,到达时间,执行时间和运行优先级.(已经按到达时间从小到大排序) 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束 ...
10任务栏全屏时老是弹出_Deepin 15.10 发布，深度操作系统
深度操作系统是一个致力于为全球用户提供美观易用.安全可靠的Linux发行版. 深度操作系统基于Linux内核,以桌面应用为主的开源GNU/Linux操作系统,支持笔记本.台式机和一体机.深度操作系统( ...
2022-2028年中国操作系统行业深度调研及投资前景预测报告
[报告类型]产业研究 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了操作系统行业相关概述.中国操作系统行业运行环境.分析了中国操作系统行 ...
难忘的一天——装操作系统（三）
谈我此次装机的曲折过程,本来我是打算win7,win8.1,win10这三个系统都装个遍,这样多装几次差不多就会了.刚开始装win7.我就卡壳了. 开始装了,进入了老毛桃的界面,浏览文件选中自己优盘里 ...

[HNOI2003]操作系统

[HNOI2003]操作系统相关推荐

最新文章

热门文章