P2278 [HNOI2003]操作系统

题面: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