Luogu P2278 [HNOI2003]操作系统【优先队列/重载运算符/模拟】 By cellur925

 

题目传送门

本来是照着二叉堆的题去做的...没想到捡了个模拟...不过模拟我都不会...我好弱啊...

---

 

其实核心代码并不长，比辰哥的标程短到不知哪里去..。但是思路需要清晰。

读题的时候我明白，当有优先级高的任务来时，要把原先的任务用时减去当前已做的，再把它插进堆。

难点是更新当前的时间，以及让程序循环起来而不陷入死循环。

Code

#include<cstdio>
#include<algorithm>
#include<queue>

using namespace std;

int a,b,c,d,n,pos;
struct cellur{
    int id,opt,len;
}item[20000];
priority_queue<cellur>q;
bool operator < (const cellur &x,const cellur &y)
{
    if(x.opt==y.opt) return x.id>y.id;
    return x.opt<y.opt;
}

int main()
{
    freopen("1.in","r",stdin);
    while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF)
    {
        while(!q.empty())
        {
            cellur x=q.top();q.pop();
            if(pos+x.len<=b)//新任务来前能做完当前任务 
            {
                pos+=x.len;
                printf("%d %d\n",x.id,pos);
                //表示堆顶任务完成了  输出 
            }
            else
            {
                x.len-=b-pos;
                q.push(x);
                break;
                //原进程被打断 
            }
        }
        q.push((cellur){a,d,c});
        pos=b;//这样更新时间 
    }
    while(!q.empty())//把堆中元素干掉 
    {
        cellur x=q.top();q.pop();
        pos+=x.len;
        printf("%d %d\n",x.id,pos);
    }
    return 0;
}

 

*下次再做比较复杂的模拟，可以不非要从第一种模拟，先模拟普适情况，再回来补充，这样思维会容易。

我太菜了嘤嘤嘤