2025华为OD机试A卷-打印任务排序(JAVA、Python、JavaScript、C++、C)
题目描述
某个打印机根据打印队列执行打印任务。打印任务分为九个优先级,分别用数字1-9表示,数字越大优先级越高。打印机每次从队列头部取出第一个任务A,
然后检查队列余下任务中有没有比A优先级更高的任务,如果有比A优先级高的任务,则将任务A放到队列尾部,否则就执行任务A的打印。
请编写一个程序,根据输入的打印队列,输出实际的打印顺序。
输入描述
输入一行,为每个任务的优先级,优先级之间用逗号隔开,优先级取值范围是1~9。
输出描述
输出一行,为每个任务的打印顺序,打印顺序从0开始,用逗号隔开
示例1
输入
9,3,5
- 1
输出
0,2,1
- 1
说明
队列头部任务的优先级为9,最先打印,故序号为0;
接着队列头部任务优先级为3,队列中还有优先级为5的任务,优先级3任务被移到队列尾部;
接着打印优先级为5的任务,故其序号为1;
最后优先级为3的任务的序号为2。
示例2
输入
1,2,2
- 1
输出
2,0,1
- 1
说明
队列头部任务的优先级为1,被移到队列尾部;接着顺序打印两个优先级为2的任务,故其序号分别为0和1;最后打印剩下的优先级为1的任务,其序号为2
解题思路+代码
📢 资源内容说明
《华为OD机试2025A卷全解析》(持续更新版)包含:
✅ 真题分类:按算法类型划分高频考点(动态规划/字符串处理/图论等)
✅ 代码模板:提供Python/Java/C++/Js/c五语言实现,含详细注释与测试用例
✅ 解题策略:每道题包含「思路图解+复杂度分析+同类题变形建议」
🎯 资源亮点
▸ 同步2025年新版A卷真题(含示例1/2/3全解析)
▸ 配套《2024年ABCDE卷真题+代码+解析》
📥 获取方式
-
站内获取:
➠ 点击头像 → 查看【个人简介】
➠ 进入帖子查看https://bbs.youkuaiyun.com/topics/619691802 -
互动解锁:
▸ 评论区参与技术讨论(如提交更优解法)
▸ 三连本文章可获取ABCD卷
965

被折叠的 条评论
为什么被折叠?



