优先级队列作业 抢占式（Preemptive）调度算法

    优先级队列作业
【问题描述】

一个单核CPU按优先级调度进程，进程的优先级用进程编号n（1≦n≦20）表示，编号越小则优先级越高。现给出进程个数N（2≦N≦5），以及它们的到达时间t（0≦t≦100）和所需的运行时间T（1≦T≦50），求进程的执行顺序。

【输入形式】

第一行输入进程个数N。之后N行每一行输入进程编号、进程的到达时间以及运行时间，用空格隔开。其中，进程的输入顺序会按照到达时间进行排序，且第一个进程的到达时间为t=0。进程编号和到达时间不会出现相同的情况，所有输入均为整数。

【输出形式】

按照进程的执行顺序输出进程编号，用空格隔开。

【样例输入】

4

9 0 10

7 5 7

2 10 6

4 20 3

【样例输出】

9 7 2 7 9 4 9

【样例说明】

t=0时，执行进程9。t=5时，进程7具有更高的优先级，因此优先执行，进程9被挂起。t=10时，执行进程2，进程7挂起。t=16时，进程2执行完毕，继续执行进程7。t=18时，进程7执行完毕，继续执行进程9。t=20时，执行进程4，进程9挂起。t=23时，进程4执行完毕，继续执行进程9。t=26时，所有进程执行完毕。

C++代码 ----采用优先队列

不了解优先队列的可以看看这篇文章https://blog.youkuaiyun.com/qq_19656301/article/details/82490601

#include<iostream>
#include<stdio.h>
#include<queue>
using namespace std;
//按照x值升序排列,x是优先级,x越小优先级越高,在队列的最前面
//y是单个进程所有要的时间
struct node
{
    int x,y;
    bool operator < (const node & a) const
    {
        return x>a.x;//>是升序排列,<是降序排列
    }
}k;
priority_queue <node> q;
int main()
{
	int N;
	cin >> N;
	int i;
	int t=0;
	for (i = 0; i < N; i++) {
		int x,z,y;
		cin>>x>>z>>y;
		t=z-t;
                //t是在下一个进程来临之前,前面进程剩余的运行时间
		if(i!=0){
			while(t>0&&!q.empty()){
                        //只有运行时间t用完或者没有进程才结束
				k= q.top();
				if(k.y>t){
					k.y=k.y-t;
					cout <<k.x << " ";
					q.pop();
					q.push(k);
                                        //**这里一定要弹出再重新插入,否则不会优先队列重新排序
                                        //因为这个改了好久
                                        /*
                                            如果仅仅是修改已经稳定队列的值或内容，而不进行插入或者删除，那么，这个顺序是不会变的。
                                        */
					t=0;
					
				}else{ 
					t-=k.y;
					k.y=0;
					cout <<k.x << " ";
					q.pop();
				}
			} 
		}
		t=z; 
		k.x = x;
		k.y = y;
		q.push(k);
		//9 0 10 7 5 7 2 10 6 4 20 3
	}
        //剩余的的进程不会再有新进程打扰,只需要按照优先级按个执行即可
	while (!q.empty()) {
		k = q.top();
		cout << q.top().x << " ";
		q.pop();
	}
}