华为OD机试 - 打印任务排序（Java & Python& JS & C++ & C ）

算法大师

已于 2025-04-07 22:15:10 修改

阅读量6.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签：华为华为od 华为OD 算法华为机试

于 2023-03-22 22:14:02 首次发布

1094 篇文章 ¥59.90 ¥99.00

订阅专栏

903 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了华为OD机考中的一道题目，涉及打印任务的优先级排序问题。打印机按照数字1-9的优先级执行任务，每次从队列头部取出任务并检查是否有更高优先级的任务，若有则将当前任务移至队列尾部。文章提供了输入输出描述，并给出了部分用例解析，包括C++、JavaScript、Java和Python的实现。

题目描述

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

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

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

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

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

输入

9,3,5

输出

0,2,1

说明

了解本专栏

wjq3215368594 2023.11.17
我觉得你的算法是错的，不知道是我不对还是你不对输入3,4,3 :3(0),4(1),3(2)小括号里表示该数是第几个输入的。第一步把第一个3放到队尾变成 4,3,3: 4(1),3(2),3(0) 之后打印4(1) (第0个打印) 之后打印3(2)第1个打印之后打印3（0）第二个打印也就是应该输出： 2,0,1 ；；； 2（对应3（0）） ,0(对应4(1)),1对应3（2），但是你的答案运行后是结果：1,0,2
- Boneh回复wjq3215368594 2024.03.24
  我觉得他的task_list.sort错了

weixin_38586700 2023.10.11
既然task_list的元素里已经存储了下标，就不用再套一层for循环了呀？[code=python] priority_list = list(map(int, input().split(','))) task_list = [(i, priority_list[i]) for i in range(len(priority_list))] task_list.sort(key=lambda x: -x[1]) current_task = 0 print_order = [-1] * len(task_list) while current_task < len(task_list): print_order[task_list[current_task][0]] = current_task current_task += 1 print(','.join(map(str, print_order))) [/code]
- weixin_38586700回复weixin_38586700 2023.10.11
  把print_order，改成数组