【200分】【打印任务排序 】

题目描述:

某个打印机根据打印队列执行打印任务。打印任务分为九个优先级,分别用数字1-9表示,数字越大优先级越高。打印机每次从队列头部取出第一个任务A,

然后检查队列余下任务中有没有比A优先级更高的任务,如果有比A优先级高的任务,则将任务A放到队列尾部,否则就执行任务A的打印。

请编写一个程序,根据输入的打印队列,输出实际的打印顺序。

输入描述

输入一行,为每个任务的优先级,优先级之间用逗号隔开,优先级取值范围是1~9。

输出描述

输出一行,为每个任务的打印顺序,打印顺序从0开始,用逗号隔开。

输入

  • 9,3,5

输出

  • 0,2,1

说明

  • 队列头部任务的优先级为9,最先打印,故序号为0;
  • 接着队列头部任务优先级为3,队列中还有优先级为5的任务,优先级3任务被移到队列尾部
  • 接着打印优先级为5的任务,故其序号为1:
  • 最后优先级为3的任务的序号为2。

输入

  • 1, 2,2

输出

  • 2,0,1

说明

  • 队列头部任务的优先级为1,被移到队列尾部接着顺序
  • 打印两个优先级为2的任务,故其序号分别为0和1:
  • 最后打印剩下的优先级为1的任务,其序号为2.

这道题目涉及到模拟一个打印机的工作过程,根据任务的优先级进行打印。

猜你喜欢

转载自blog.csdn.net/weixin_54707168/article/details/132535782
今日推荐