标签：d% 优先级 操作系统 队头 HNOI2003 进程 include P2278 放进

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

标签：d%,优先级,操作系统,队头,HNOI2003,进程,include,P2278,放进
来源： https://www.cnblogs.com/ukcxrtjr/p/11541595.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。