华为OD机试C卷-- 打印任务排序(Java & JS & Python & C)

飞码创造者 2024-06-17 12:35:03 阅读 77

获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。

题目描述

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

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

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

输入描述

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

输出描述

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

题目解析

该题目要求实现一个基于优先级的打印队列逻辑,其中优先级数值越大打印优先级越高。每次从队列头部取出任务,检查剩余队列中是否有更高优先级的任务,若有则将当前任务放回队列尾部,否则执行当前任务并输出其打印顺序。

Java算法源码

import java.util.



声明

本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。