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

本題很明顯的優先隊列,法則是按優先級從大往小排,優先級相同的按開始時間從小往大排,然后就保證了當前隊頭是正在執行的進程,之后當一個新的進程要進隊時, 就判斷它的開始時間和隊中的進程的結束時間的大小,然后將能做完的進程都輸出并彈出隊,之后判斷隊頭和新的進程的優先級,如果隊頭優先級高就把新的進程放進隊, 如果新的進程優先級高就把隊頭的進程停止,然后計算隊頭進程的剩余執行時間,再把它放進隊,最后把新的進程放進隊即可.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; }

轉載于:https://www.cnblogs.com/ukcxrtjr/p/11541595.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。