打印机顺序打印问题(一台打印机有若干个任务,但是打印机每次只能打印一个任务,每个任务是有优先级的,从1到9)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Aoulun/article/details/79960147

一台打印机有若干个任务,但是打印机每次只能打印一个任务,每个任务是有优先级的,从1到9。打印的时候从序列的第一个开始,如果第一个的优先级不是最大的,则将其出队,并加入队尾。若其优先级是最大的,则直接打印该任务。设计算法实现如下功能:
输入:
(1)第一行:输入测试案例的个数,第二行:第一个数字是打印任务个数,第二个数据是目标任务在当前任务序列的位置

输出:

(2)目前任务打印完成需要的时间(假设打印一个任务需要1个单位时间,转移、判断任务不需要时间)

(3)所有任务的打印顺序

例如:


1(只有一个测试用例)

2 1(一共两个任务,目标任务的位置是1--任务是从0开始的)

2 3(序列)

输出:

2 1 0

代码:

#include <stdlib.h>
#include <stdio.h>
#include <queue>

using namespace std;

struct point {
	int id;
	int pry;
};

int main()
{
	int casenum = 0;
	int n = 0;
	int m = 0;
	int j;
	int i;
	scanf_s("%d", &casenum);
	while (casenum--)
	{
		int pty[115];
		point pt[115];
		int lst[115];
		int lstcnt = 0;
		int time = 1;
		queue<point>Q;
		scanf_s("%d%d", &n, &m);
		for (i = 0; i<n; i++)
		{
			scanf_s("%d", &pty[i]);
			pt[i].pry = pty[i];
			pt[i].id = i;
			Q.push(pt[i]);
		}
		// 上面是没有问题的
		int T = n;
		while (T != 0)
		{
			int count = 0;
			point crt = Q.front();
			Q.pop();
			int ij;
			for (ij = 0; ij < n; ++ij)
			{
				if (crt.pry < pty[ij])
				{
					count++;
					break;
				}
			}
			if (count == 0)
			{
				lst[lstcnt++] = crt.id;
				pty[crt.id] = 0;
				T--;
			}
			else
				Q.push(crt);
		}
		for (j = 0; j < n; j++)
		{
			printf("%d ", lst[j]);
		}
		printf("\n");

		for (j = 0; j < n; j++)
		{
			if (lst[j] != m)
			{
				time++;
			}
			else
				break;
		}
		printf("%d\n", time);
	}
	system("pause");
	return 0;
}

阅读更多

没有更多推荐了,返回首页