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[];
 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 ;
 }

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

我太菜了嘤嘤嘤