題面:https://www.luogu.org/problem/P2278

本題很明顯的優(yōu)先隊(duì)列,法則是按優(yōu)先級(jí)從大往小排,優(yōu)先級(jí)相同的按開始時(shí)間從小往大排,然后就保證了當(dāng)前隊(duì)頭是正在執(zhí)行的進(jìn)程,之后當(dāng)一個(gè)新的進(jìn)程要進(jìn)隊(duì)時(shí), 就判斷它的開始時(shí)間和隊(duì)中的進(jìn)程的結(jié)束時(shí)間的大小,然后將能做完的進(jìn)程都輸出并彈出隊(duì),之后判斷隊(duì)頭和新的進(jìn)程的優(yōu)先級(jí),如果隊(duì)頭優(yōu)先級(jí)高就把新的進(jìn)程放進(jìn)隊(duì), 如果新的進(jìn)程優(yōu)先級(jí)高就把隊(duì)頭的進(jìn)程停止,然后計(jì)算隊(duì)頭進(jìn)程的剩余執(zhí)行時(shí)間,再把它放進(jìn)隊(duì),最后把新的進(jìn)程放進(jìn)隊(duì)即可.Code: #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<ctime> using namespace std; struct Node{int id,s,l,f;bool operator < (const Node &a)const{if(f==a.f){return s>a.s;}else{return f<a.f;}} }a; long long t; priority_queue<Node>Q; int main(){while(~scanf("%d%d%d%d",&a.id,&a.s,&a.l,&a.f)){while(!Q.empty()&&t+Q.top().l<=a.s){Node b=Q.top();Q.pop();printf("%d %lld\n",b.id,t+b.l);t+=b.l;}if(!Q.empty()&&Q.top().f<a.f){Node c=Q.top();Q.pop();c.l=c.l-a.s+t;Q.push(c);t=a.s;}if(Q.empty()){Q.push(a);t=a.s;}else{Q.push(a);}}while(!Q.empty()){Node f=Q.top();Q.pop();t+=f.l;printf("%d %lld\n",f.id,t);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/ukcxrtjr/p/11541595.html

總結(jié)

以上是生活随笔為你收集整理的P2278 [HNOI2003]操作系统的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。