华为OD机试 - 打印任务排序 - 队列（Python/JS/C/C++ 2025 B卷 100分）

一、题目描述

某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。

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

二、输入描述

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

三、输出描述

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

四、测试用例

测试用例1

1、输入

9,3,5

2、输出

0,2,1

3、说明

初始队列：[9,3,5]
取出9，没有更高优先级的任务，打印9（位置0打印序号0）
队列变为：[3,5]
取出3，发现5的优先级更高，将3放回队尾
队列变为：[5,3]
取出5，没有更高优先级的任务，打印5（位置2打印序号1）
队列变为：[3]
取出3，没有更高优先级的任务，打印3（位置1打印序号2）

测试用例2

1、输入