华为OD机试E卷 - 打印任务排序(Java & Python& JS & C++ & C )

题目描述

某个打印机根据打印队列执行打印任务。打印任务分为九个优先级,分别用数字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

解题思路

题目理解

本题描述了一个打印机按照一定的规则处理打印任务的场景,打印任务的优先级会影响其被打印的顺序。规则如下:

  1. 任务优先级:任务有1到9个优先级,数字越大优先级越高。
  2. 检查任务:每次从队列头部取出任务A,检查队列中是否还有比A优先级高的任务:
    • 如果有更高优先级的任务,任务A会被移到队列尾部。
    • 如果没有更高优先级的任务,任务A将被打印。
  3. 任务序号:打印任务时,记录下任务的初始位置,最终输出的打印顺序为任务的初始序号顺序。

具体例子分析

示例1:输入 9,3,5
  • 初始任务队列:[9, 3, 5],对应的初始序号:[0, 1, 2]

    1. 取出队列头部任务优先级9,队列中没有比9优先级高的任务,直接打印任务9,顺序记录为0。
    2. 取出队列头部任务优先级3,队列中有优先级5的任务,优先级3的任务被移到队列尾部,队列变为:[5, 3]。
    3. 取出优先级5的任务,队列中没有比5优先级高的任务,直接打印任务5,顺序记录为2。
    4. 最后打印剩下的优先级3任务,顺序记录为1。

    最终输出为0,2,1

示例2:输入 1,2,2
  • 初始任务队列:[1, 2, 2],对应的初始序号:[0, 1, 2]

    1. 取出队列头部任务优先级1,队列中有两个优先级为2的任务,优先级1的任务被移到队列尾部,队列变为:[2, 2, 1]。
    2. 取出队列头部任务优先级2,队列中没有比2优先级高的任务,直接打印任务2,顺序记录为1。
    3. 继续取出优先级2的任务,队列中没有比2优先级高的任务,直接打印任务2,顺序记录为2。
    4. 最后打印优先级1的任务,顺序记录为0。

    最终输出为2,0,1

Java<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值