优先级队列作业 抢占式（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.csdn.net/qq_19656301/article/details/82490601

#include
#include
#include
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  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 <