华为OD机试 - 打印任务排序的实现与详细解析（C++/Java/JavaScript/Python）

华为OD机试 - 打印任务排序的实现与详细解析（C++/Java/JavaScript/Python）

在华为OD机试中，打印任务的排序问题是一道涉及队列和优先级的经典题目。通过模拟一个打印机处理任务的过程，考察如何通过优先级进行任务的排序，并根据规则决定每个任务的实际打印顺序。本文将详细解析这一问题的解法，提供四种语言（C++、Java、JavaScript、Python）的代码实现，逐行分析并解释关键算法的逻辑。

题目描述

我们需要实现一个任务排序的算法，模拟打印机按照优先级来处理任务。每个任务具有不同的优先级，打印机会根据队列顺序逐一处理任务。优先级的范围是1到9，数字越大表示优先级越高。打印机的任务处理规则如下：

1. 从队列的头部取出一个任务。
2. 检查队列中的其他任务是否存在优先级更高的任务。
3. 如果存在优先级更高的任务，则将当前任务移到队列尾部；否则，打印该任务。

输入描述

输入一行，每个任务的优先级用逗号分隔，数字范围为1~9。

输出描述

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