题目内容

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

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

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

题解

1. 题目理解与思路

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

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

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