华为OD机试:打印任务排序

标题:最大矩阵和 | 时间限制:1 秒 | 内存限制:262144K | 语言限制:不限

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

解题思路:创建一个Task对象来存储数据,包括优先级(输入优先级)、index(优先级下标)和order࿰

你可能感兴趣的:(华为OD机试Java,算法,java)