打印任务排序 | 时间限制:1 秒 | 内存限制:262144K | 语言限制:不限
某个打印机根据打印队列执行打印任务。打印任务分为九个优先级,分别用数字 1~9 表示,
数字越大优先级越高。打印机每次从队列头部取出第一个任务 A,然后检查队列余下任务中
有没有比 A 优先级更高的任务,如果有比 A 优先级高的任务,则将任务 A 放到队列尾部,
否则就执行任务 A 的打印。请编写一个程序,根据输入的打印队列,输出实际的打印顺序
输入描述:
输入一行,为每个任务的优先级,优先级之间用逗号隔开,优先级取值范围是 1~9
输出描述:
输出一行,为每个任务的打印顺序,打印顺序从 0 开始,用逗号隔开
示例 1
输入
9,3,5
输出
0,2,1
说明
队列头部任务的优先级为 9,最先打印,故序号为 0;接着队列头部任务优先级为 3,队列
中还有优先级为 5 的任务,优先级 3 任务被移到队列尾部;接着打印优先级为 5 的任务,故
其序号为 1;最后优先级为 3 的任务的序号为 2
示例 2
输入
1,2,2
输出
2,0,1
说明
队列头部任务的优先级为 1,被移到队列尾部;接着顺序打印两个优先级为 2 的任务,故其
序号分别为 0 和 1;最后打印剩下的优先级为 1 的任务,其序号为 2
示例3(本人自己加的例子,旨在测试当有元素被放在队尾时的极端情况)
输入
1,2,1
输出
2,0,1
说明
首先1在队头,队列里有2,所以发现2后第一个1被放在队尾,2是最先输出的那个,所以编号是0,接着队列里剩下两个1,由于一开始第一个1已经被放在队尾,所以先打印第二个1,后打印第一个1,所以输出是2,0,1。
***********************************************代码分界线******************************************
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#include <stdio.h>
#include<math.h>
void main()
{
int i, j, k,count=0,max,sign,flag=10,flag2=0,count2=0;
int queue[100];
int level[100];
int level2[100];
char ch=' ';
for (i = 0; i < 100; i++)
{
level2[i] = 0;
level[i] = -1;
}
for (i = 0; ch != '\n'; i++)
{
scanf("%d", &queue[i]);
ch = getchar();
count++;
}
for (i = 0; i < count; i++)
{
flag2 = 0;
max = 0;
for (j = 0; j < count; j++)
{
if (queue[j] >=max&&queue[j]<=flag&&level[j]==-1)
{
if (flag2 == 0)
{
flag2 = 1;
max = queue[j];
sign = j;
}
else if (flag2 == 1&&queue[j]!=max)
{
count2--;
level2[sign] = count2;
max = queue[j];
sign = j;
}
else if (flag2 == 1 && queue[j] == max)
{
if (level2[j] > level2[sign])
{
max = queue[j];
sign = j;
}
}
}
}
flag = max;
level[sign] = i;
}
for (i = 0; i < count; i++)
{
printf("%d", level[i]);
if (i != count - 1)
{
printf(",");
}
}
}
***********************************************代码分界线******************************************
此代码并未使用队列来做,用了三个数组,第一个数组(queue)用来记录输入,第二个数组(level)是记录对应数组一的输出顺序,第三个数组(level2)是用来记录相同优先级的情况下如果有元素被放在队尾,那么相比于其他的相同优先级任务此元素执行顺序的优先级要被被降低,即就是例三的情况,第一个1由于被放在队尾那么它的输出优先级就要小于第二个1(第二个1并未被改动位置)。
这里还测试了更有趣的情况,假如输入的是1,2,1,2,1。那么输出见下图。
如图所示,输出是3,0,4,1,2。
首先第一个1被移至队尾,然后第一个2最先执行(0),然后第二个1又因为后面有个2比它大所以也被移至队尾,然后第二个2执行(1) ,然后一开始输入的第三个1因为前两个1都在队尾所以接着执行(2),然后是第1个1先被移至队尾,第二个1后被移至队尾,所以第一个1先执行(3),最后是第二个1,他是最后被移至队尾的,所以它也是最后执行的(4)。