华为OD机试 - 模拟消息队列(Python)

题目描述

让我们来模拟一个消息队列的运作,有一个发布者和若干消费者,发布者会在给定的时刻向消息队列发送消息,

  • 若此时消息队列有消费者订阅,这个消息会被发送到订阅的消费者中优先级最高(输入中消费者按优先级升序排列)的一个;
  • 若此时没有订阅的消费者,该消息被消息队列丢弃。

消费者则会在给定的时刻订阅消息队列或取消订阅。

  • 当消息发送和订阅发生在同一时刻时,先处理订阅操作,即同一时刻订阅的消费者成为消息发送的候选。
  • 当消息发送和取消订阅发生在同一时刻时,先处理取消订阅操作,即消息不会被发送到同一时刻取消订阅的消费者。

输入描述

输入为两行。

第一行为2N个正整数,代表发布者发送的N个消息的时刻和内容(为方便解折,消息内容也用正整数表示)。第一个数字是第一个消息的发送时刻,第二个数字是第一个消息的内容,以此类推。用例保证发送时刻不会重复,但注意消息并没有按照发送时刻排列。

第二行为2M个正整数,代表M个消费者订阅和取消订阅的时刻。第一个数字是第一个消费者订阅的时刻,第二个数字是第一个消费者取消订阅的时刻,以此类推。用例保证每个消费者的取消订阅时刻大于订阅时刻,消费者按优先级升序排列。

两行的数字都由空格分隔。N不超过100,M不超过10,每行的长度不超过1000字符。

输出描述

输出为

华为OD机试 Python 模拟消息队列 消息22在2时刻到达,此时两个消费者都订阅了,消息发送给优先级最高的第二个消费者;输出有几行,每行代表一个用户收到的消息内容。如果此时有用户正在接收,消息会发给优先级最高的用户(用户列表按优先级排序)。第二行:一系列数字,两两一对,分别表示用户的开始和结束订阅时间。消息11在1时刻到达,此时只有第一个消费者订阅,消息发送给它;如果用户取消订阅和消息发送是同时发生的,用户不会收到该消息。第一行:一系列数字,两两一对,分别代表消息的发送时间和内容。如果用户订阅和消息发送是同时发生的,先处理用户的订阅。 阅读详情

相关推荐

模拟消息队列

已支持(Java & JS & Python & C & C++),考察:逻辑分析

CSDN 5754

华为OD机试 - 模拟消息队列(Java 2025 A卷 100分)

第一个数字是第一个消息的发送时刻,第二个数字是第一个消息的内容,以此类推。第一个数字是第一个消费者订阅的时刻,第二个数字是第一个消费者取消订阅的时刻,以此类堆。让我们来模拟一个消息队列的运作,有一个发布者和若干个消费者,发布者会在给定的时刻向消息队列发送消息。,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。输出为M行,依次为M个消费者收到的消息内容,消息内容按收到的顺序排列,且由空格分隔;消息300在时刻3到达,此时只有第一个消费者订阅,消息发送给它,

学Java,找哪吒 1129

华为OD- 模拟消息队列-2024年OD(B卷)

第一行为2N个正整数,代表发布者发送的N个消息的时刻和内容(为方便解折,消息内容也用正整数表示)。第一个数字是第一个消费者订阅的时刻,第二个数字是第一个消费者取消订阅的时刻,以此类推。当消息发送和取消订阅发生在同一时刻时,先处理取消订阅操作,即消息不会被发送到同一时刻取消订阅的消费者。当消息发送和订阅发生在同一时刻时,先处理订阅操作,即同一时刻订阅的消费者成为消息发送的候选。输出为M行,依次为M个消费者收到的消息内容,消息内容按收到的顺序排列,且由空格分隔;若此时没有订阅的消费者,该消息被消息队列丢弃。

蜗牛快快快快跑的博客 342

华为OD机试题解——模拟消息队列的详细解析与多语言实现(C++、Java、JavaScript、Python)

消息队列是分布式系统中常见的设计模式之一,允许发布者发布消息,消费者根据需求订阅消息。在华为OD(Online Development)机试中,这类问题常考查考生对消息队列机制的理解与实现。本题旨在模拟一个发布者和多个消费者之间的消息队列,要求根据给定的订阅时间和取消订阅时间,准确地发送消息。本文通过C++、Java、JavaScript和Python四种语言,详细解析该问题的解题思路及实现过程。

m0_57781768的博客 363

华为OD机试 - 模拟消息队列(Python/JS/C/C++ 2025 A卷 100分)

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。让我们来模拟一个消息队列的运作,有一个发布者和若干个消费者,发布者会在给定的时刻向消息队列发送消息。消费者则会在给定的时刻订阅消息队列或取消订阅。输入为两行。第一行为2N 个正整数,代表发布者发送的N个消息的时刻和内容(为方便解折,消息内容也用正

学Java,找哪吒 1170

华为OD机试题解——模拟消息队列问题的详细解析与C++、Java、JavaScript、Python四种语言实现

在华为OD机试中,模拟消息队列是一个常见的考点。考生需要设计一个简单的消息队列系统,其中有发布者发送消息,消费者根据时间进行订阅或取消订阅,消息按照优先级分配给订阅者。本篇文章将为您详细解析此问题,并提供C++、Java、JavaScript、Python四种语言的完整实现。每一行代码都附带详细注释,帮助考生理解并掌握相关解题思路。

m0_57781768的博客 417

【华为OD机试考生抽中题 B卷】模拟消息队列,用 Python 编码,速通

让我们来模拟一个消息队列的运作,有一个发布者和若干消费者,发布者会在给定的时刻向消息队列发送消息,若此时消息队列有消费者订阅,这个消息会被发送到订阅的消费者中优先级最高(输入中消费者按优先级升序排列)的一个;第一个数字是第一个消费者订阅的时刻,第二个数字是第一个消费者取消订阅的时刻,以此类推。当消息发送和取消订阅发生在同一时刻时,先处理取消订阅操作,即消息不会被发送到同一时刻取消订阅的消费者。当消息发送和订阅发生在同一时刻时,先处理订阅操作,即同一时刻订阅的消费者成为消息发送的候选。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 620

【华为OD机试python】模拟消息队列【2023 B卷|100分】

让我们来模拟一个消息队列的运作,有一个发布者和若干消费者, 发布者会在给定的时刻向消息队列发送消息若此时消息队列有消费者订阅, 这个消息会被发送到订阅的消费者中优先级最高(输入中消费者按优先级升序排列)的一个。

goldarmour的博客 168

【华为OD机试真题 Python】模拟消息队列|解题思路、代码解析

让我们来模拟一个消息队列的运作,有一个发布者和若干消费者,发布者会在给定的时刻向消息队列发送消息,若此时消息队列有消费者订阅,这个消息会被发送到订阅的消费者中优先级最高(输入中消费者按优先级升序排列)的一个;第一个数字是第一个消费者订阅的时刻,第二个数字是第一个消费者取消订阅的时刻,以此类推。当消息发送和取消订阅发生在同一时刻时,先处理取消订阅操作,即消息不会被发送到同一时刻取消订阅的消费者。当消息发送和订阅发生在同一时刻时,先处理订阅操作,即同一时刻订阅的消费者成为消息发送的候选。

yegu001的博客 182

【2024年华为OD机试】(B卷,100分)- 模拟消息队列 (JavaScript&Java & Python&C/C++)

本题是一个逻辑模拟题,主要考察对时间顺序和状态管理的处理能力。通过合理设计数据结构和处理逻辑,可以高效解决该问题。代码逻辑读取输入并解析发布者和消费者的数据。将发布者的消息按发送时刻排序。遍历发布者的消息,检查每个消息的发送时刻是否有消费者订阅。将消息发送给优先级最高的消费者。输出每个消费者接收到的消息内容。代码特点使用readline模块读取输入。使用Array.sort对发布者的消息按发送时刻排序。使用Array.map和Array.fill初始化订阅内容集合。使用。

嵌入式技术开发 902

华为OD机试 双机位A卷 - 模拟消息队列 (C++ & Python & JAVA & JS & GO)

华为OD机试双机位A卷 模拟消息队列,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。

qq_45776114的博客 288

华为OD机试 - 模拟消息队列(Java & JS & Python)

让我们来模拟一个消息队列的运作,有一个发布者和若干消费者,发布者会在给定的时刻向消息队列发送消息,输入为两行。第一行为2N个正整数,代表发布者发送的N个消息的时刻和内容(为方便解折,消息内容也用正整数表示)。第一个数字是第一个消息的发送时刻,第二个数字是第一个消息的内容,以此类推。用例保证发送时刻不会重复,但注意消息并没有按照发送时刻排列。第二行为2M个正整数,代表M个消费者订阅和取消订阅的时刻。第一个数字是第一个消费者订阅的时刻,第二个数字是第一个消费者取消订阅的时刻,以此类推。

u012657708的博客 494

【华为OD机试真题 2025A卷】603、 模拟消息队列 | 机试真题+思路参考+代码解析(C++、Java、Py)(A卷复用)

【华为OD机试真题 2025A卷】603、 模拟消息队列 | 机试真题+思路参考+代码解析(C++、Java、Py)(A卷复用) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华为

KJ.JK 1295

【华为OD机试】模拟消息队列 (C++ Python Java)2023 B卷

让我们来模拟一个消息队列的运作,有一个发布者和若干消费者, 发布者会在给定的时刻向消息队列发送消息若此时消息队列有消费者订阅, 这个消息会被发送到订阅的消费者中优先级最高(输入中消费者按优先级升序排列)的一个。

dijkstra2023的博客 356

2023B卷,模拟消息队列

2023B卷,模拟消息队列。

我哎GIS博客 100

华为OD机试2025A卷 - 模拟消息队列(Java & Python& JS & C++ & C )

华为OD机试2025A卷 - 模拟消息队列 让我们来模拟一个消息队列的运作,有一个发布者和若干消费者,发布者会在给定的时刻向消息队列发送消息,消费者则会在给定的时刻订阅消息队列或取消订阅。输入为两行。第一行为2N个正整数,代表发布者发送的N个消息的时刻和内容(为方便解折,消息内容也用正整数表示)。第一个数字是第一个消息的发送时刻,第二个数字是第一个消息的内容,以此类推。用例保证发送时刻不会重复,但注意消息并没有按照发送时刻排列。第二行为2M个正整数,代表M个消费者订阅和取消订阅的时刻。第一

算法大师! 1367

云桌面如何部署?云桌面系统方案部署详细教程

云桌面作为一种比较新的技术工具,核心解决的场景是方便设计师的灵活办公,本身技术就是非常的灵活性,所以在安装部署方面青椒云也做到了十足的灵活。

2301_79113726的博客 1644

DMA 定制固件教程:小白跟做即得单人固件,超详细纯喂饭教程,100% 成功秘籍!FPGA仿真1:1、中断逻辑和TLP核心都在。

DMA 定制固件教程 小白跟着操作做可以做出的单人固件。DMA仿真技术io、中断逻辑,从零仿真。图文链接教程:https://docs.qq.com/doc/DQ01lVGtHelROVHNv

qq_15741349的博客 3万+

手把手教您windows如何正确的开启局域网共享,如何解决“没权限、空密码访问等诸多问题”,含手动操作教程 + 傻瓜式一键设置工具(局域网共享+打印机管理),二选一总有一款能满足您!

😫 Windows共享总失败?别抓狂!这篇教程带你破解“空密码”访问的核心难题 🔑,四步搞定所有设置。文末还附赠“一键修复”神器 🚀,让文件共享丝滑如德芙!

XiaoqiangClub的博客 1479

ROS 之 使用yocs_velocity_smoother对机器人速度进行限制

yocs_velocity_smoother是一个速度、加速度限制器,用来防止robot navigation的速度/转速过快,加速度/快减速过大。Bound incoming velocity messages according to robot velocity and acceleration limits. The velocity smoother nodelet runs together with the kobuki_node to apply robot’s velocity and .

https://shixuebin.gitee.io/hexo-blog/ 2627

操作系统 | 知识梳理 | 复习(上)

操作系统复习

知识库搭建ing 3479

Sigrity Power DC Single-BoardPackage IR Drop Analysis模式进行单板压降仿真分析操作指导

如果需要单独对某个via设置参数,右侧选择Setup by padstack,下方下拉选择某个via,单独设置参数即可。举例:板厚1.6mm,内层1OZ(1.2mil,即0.03mm),铜皮宽度1mm,20度温升,允许通流I为2.5A。目的是模拟实际情况,via的孔壁电镀1mil,中间是空心的,让via不完全被填充金属成为实心via。Upper/lower Tolerance:上下公差,设置为5%,也就是压降允许的范围。电流密度计算公式:J=I/A(J为电流密度,I为电流,A为横截面积)

weixin_54787054的博客 699

QNX系统中的密码哈希格式——数据安全深度分析

综上所述,QNX系统中的Shadowed密码哈希格式提供了一种有效的数据安全机制,能够保护用户密码的安全性。通过将用户密码的哈希值存储在系统文件中,并结合哈希算法和盐值的使用,可以有效地防止明文密码泄露和密码破解。密码哈希是一种常用的安全技术,用于将用户密码转换为不可逆的哈希值,以保护用户的敏感信息。在QNX操作系统中,存在一种称为Shadowed密码哈希格式的机制,用于存储用户密码的安全散列值。当用户登录系统时,系统会将用户输入的密码与保存的哈希值进行比对,以验证密码的正确性。在上述代码中,首先使用。

UneDatabase的博客 256

SAP 生产订单工序删除状态撤回简介

2、我们在前台对于生产订单的状态一个是在生产订单抬头中的状态,另外一个是针对上面一直在测试的是工序的状态,这个两个状态是前台可见的状态,实际生产订单还有一个组件物料的状态,这个状态是不可见的一个状态。生产订单中的0010工序中对应的组件的栏位被标识,表示有物料分配到了0010的工序中,正常情况下0010的工序被分配了工序是不应该被删除的。将已领料的工序删除掉,导致异常的发生。当物料已领料会,用户仍然把已分配的物料的工序删除掉,导致后续业务操作过程中产生异常,如下图中所示,0010的工序被打上了删除标识。

我小时候很黑的博客 1959

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

上一篇: 华为OD机试 - 阿里巴巴找黄金宝箱(V)(Python)
下一篇: 华为OD机试 - 座位调整(Python)
码到自然成
博客等级 码龄7年 573粉丝 778原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码到自然成

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址