本题思路比较明确,根据题目中有关“优先级”的操作不难想出本题主要使用优先队列。因此,我们使用优先队列依据题意进行模拟。
模拟过程中我们需要注意一些细节:
1.每当一个进程到达时,有可能打断正在进行的进程。因此我的方法时,每当新进程到达时,立即打断当前进程,查看当前进程状态
2.整个过程完成之前CPU不会空闲,一旦一个进程完成,随即进行下一个进程。 所以只要时间有剩余,进程就不会被打断。
3.当不再有进程到达后,不会被打断,直接按照优先级模拟。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
struct task {
int num, time, rank;
};
bool operator <(const task&a, const task&b) {
if (a.rank == b.rank)//如果等级相同,则返回编号(比较到达时间其实也行,但是后面要输出编号,为了方便记录编号比较好)
return a.num > b.num;
return a.rank < b.rank;
}
priority_queue<task>que;
int main()
{
int now, a, b, c, d, i, j, k;
while (~scanf("%d %d %d %d", &a, &b, &c, &d)) {
while (!que.empty()) {//立即打断
task t = que.top(); que.pop();
if (t.time + now <= b) {//如果当前任务能够完成的话
now += t.time;//now就变成完成的时间,继续查看队列中下一个任务
cout << t.num << " " << now << endl;
}
else {//如果不能完成,那么当前任务减去已完成的时间
t.time -= (b - now);
que.push(t); break;
}
}
que.push(task{ a,c,d }); now = b;//把当前到达任务丢进去
}
while (!que.empty()) {//所有任务到达,按优先级依次执行
task t = que.top(); que.pop();
now += t.time;
cout << t.num << " " << now << endl;
}
return 0;
}