题解：洛谷P2278 [HNOI2003] 操作系统

由于太弱开始写一些绿题及以上的单题题解

说实话我觉得这身为一道蓝题并不是非常的难qwq

洛谷

---

思路

题目明摆着“选择优先级最高的先运行”，于是非常一眼的优先队列

直接蠢蠢地模拟即可

（STL模拟水题真好玩（？

代码

#include<bits/stdc++.h>

using namespace std;

struct node
{
	int id,st,len,lv; //任务序号，开始时间，长度，优先级，就是输入的部分
    
	bool operator <(const node &a) const //先按优先级排列，否则按开始时间，题目要求
	{
		if(lv==a.lv)
		{
			return st>a.st;
		}	
		else
		{
			return lv<a.lv;
		}
	}
} tsk;

long long tot;
priority_queue<node>q;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	
	while(cin>>tsk.id>>tsk.st>>tsk.len>>tsk.lv)
	{
        //可以在这个任务开始之前做完的任务先按优先级做完
		while(!q.empty()&&tot+q.top().len<=tsk.st)
		{
			node t=q.top();
			q.pop();
			tot+=t.len;
			cout<<t.id<<" "<<tot<<"\n";
		}
		
        //如果还有未做的任务不能做完，先做一半，再放回去
        //下一轮循环，如果该任务仍然优先级最高，就继续做
		if(!q.empty())
		{
			node t=q.top();
			q.pop();
			t.len=t.len-tsk.st+tot;
			q.push(t);
		}
		
		q.push(tsk); //将新任务放进队列
		tot=tsk.st;
	}
	
    //将剩余任务做完
	while(!q.empty())
	{
		node t=q.top();
		q.pop();
		tot+=t.len;
		cout<<t.id<<" "<<tot<<"\n";
	}
	
	return 0;
}

---

就没了。

蓝题欸。。。