华为OD机试 - 优先级队列（Python）

ゝ一世哀愁。 2024-03-08 06:16 184阅读 0赞

### 题目 ###

在这个队列里，数字由它的优先级决定出列顺序：优先级高的先出，相同优先级按先进先出原则。注意，队列里不能有重复的数字。

输入：一堆数字和对应的优先级，比如 (10,1),(20,1),(30,2),(40,3)。

输出：按照规则排列后的数字，如上述输入应输出 40,30,10,20。

示例：

输入 (10,1),(20,1),(30,2),(40,3)，输出 40,30,10,20。  
输入 (10,1),(10,1),(30,2),(40,3)，因有两个10，输出 40,30,10。

### 代码 ###

from collections import defaultdict
    
    def sort_by_priority(tasks):
        # 字典收集相同优先级的数字。
        # 字典的键是优先级，值是一个列表，用于记录插入的顺序。
        priority_map = defaultdict(list)
    
        # 遍历每一个任务
        for num, priority in tasks:
            if num not in priority_map[priority]:
                priority_map[priority].append(num)
    
        result = []
    
        # 按照优先级降序排列
        for priority in sorted(priority_map.keys(), reverse=True):
            result.extend(priority_map[priority])
    
        return result
    
    tasks = [(10,1),(20,1),(30,2),(40,3)]
    print(sort_by_priority(tasks))  # 输出：[40, 30, 10, 20]
    
    tasks = [(10,1),(10,1),(30,2),(40,3)]
    print(sort_by_priority(tasks))  # 输出：[40, 30, 10]

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关华为OD机试 Python 插队

题目银行有客户，每个客户都有一个优先级，从1到5，其中1级最高、5级最低。假如你在银行办事，那高优先级的客户可以随时走到你前面。现在，给你一串事件，描述了哪些客户什么时

朱雀/ 2024年03月24日 22:57/ 0 赞/ 197 阅读

相关华为OD机试 Python 支持优先级的队列

题目你得构造一个特别的队列，其中元素有优先级。越高的优先级越先出队。如果两个元素数据相同、优先级也相同，那么就扔掉后来的那个。输入一串数字组合，每个组合包括一

爱被打了一巴掌/ 2024年03月24日 00:05/ 0 赞/ 155 阅读

相关华为OD机试 - 打印机队列（Java）

题目描述有5台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的代先级，其中数字越大优先级越高。打

素颜马尾好姑娘i/ 2024年03月17日 22:00/ 0 赞/ 184 阅读

相关华为OD机试 - 模拟消息队列（Java）

题目描述让我们来模拟一个消息队列的运作，有一个发布者和若干消费者，发布者会在给定的时刻向消息队列发送消息，若此时消息队列有消费者订阅，这个消息会被发送到订阅的

桃扇骨/ 2024年03月17日 11:57/ 0 赞/ 106 阅读

相关华为OD机试 - 优先级队列（Python）

题目在这个队列里，数字由它的优先级决定出列顺序：优先级高的先出，相同优先级按先进先出原则。注意，队列里不能有重复的数字。输入：一堆数字和对应的优先级，比如 (10,

ゝ一世哀愁。/ 2024年03月08日 06:16/ 0 赞/ 185 阅读

相关华为OD机试 C++ 模拟消息队列

描述我们要模拟一个消息发送系统。想象你有一堆消息和一些用户。每条消息都有发送的时间和内容。每个用户都有他开始和结束接收消息的时间。当消息发送时：如果

喜欢ヅ旅行/ 2023年10月15日 10:21/ 0 赞/ 222 阅读

相关华为OD机试 Python 模拟消息队列

题目我们要模拟一个消息发送系统。想象你有一堆消息和一些用户。每条消息都有发送的时间和内容。每个用户都有他开始和结束接收消息的时间。当消息发送时：如果

╰半橙微兮°/ 2023年10月15日 02:47/ 0 赞/ 104 阅读

相关华为OD机试 - 优先级队列（Python）

题目在这个队列里，数字由它的优先级决定出列顺序：优先级高的先出，相同优先级按先进先出原则。注意，队列里不能有重复的数字。输入：一堆数字和对应的优先级，比如 (10,

我会带着你远行/ 2023年10月14日 20:05/ 0 赞/ 103 阅读

相关华为OD机试 - 模拟消息队列（Java & JS & Python）

题目描述让我们来模拟一个消息队列的运作，有一个发布者和若干消费者，发布者会在给定的时刻向消息队列发送消息，若此时消息队列有消费者订阅，这个消息会被发送到订阅的

ゝ一世哀愁。/ 2023年09月27日 23:49/ 0 赞/ 81 阅读

相关华为OD机试 - 打印机队列（Java & JS & Python）

题目描述有5台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的代先级，其中数字越大优先级越高。打

妖狐艹你老母/ 2023年09月23日 16:55/ 0 赞/ 119 阅读