题解

1. 题目理解与思路

给定一组打印任务的优先级，我们需要按照以下规则依次打印任务：

• 每次从队列头部取出第一个任务。
• 如果该任务的优先级是当前队列中最高的，则立即打印该任务。
• 否则，将该任务放到队列尾部，等待下次再处理。

我们需要输出每个任务的实际打印顺序。打印顺序是任务在整个队列中被打印的先后次序，从 0 开始编号。

题目内容

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