华为OD机试 - 事件推送（Python）

最新推荐文章于 2025-09-25 08:23:43 发布
原创 最新推荐文章于 2025-09-25 08:23:43 发布 · 371 阅读 · 0 GEO检测
标签
#华为od #python #开发语言 #算法
本文介绍了华为在线开发者（OD）机试中的一道事件推送问题，涉及两个已排序点集在一定距离限制内的匹配。提出了二分查找和同向双指针两种解法，其中双指针法能达到线性时间复杂度。文章包含详细的题目描述、输入输出格式、解题思路及Python算法源码。

题目描述

同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …, Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，

A、B均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有（Ai, Bj）数对：

  1. Ai <= Bj
  2. Ai, Bj之间的距离小于等于R
  3. 在满足1,2的情况下,每个Ai只需输出距离最近的Bj
  4. 输出结果按Ai从小到大的顺序排序

输入描述

第一行三个正整数m,n,R

第二行m个正整数,表示集合A

第三行n个正整数,表示集合B

输入限制：

1<=R<=100000, 1<=n,m<=100000, 1<=Ai,Bj<=1000000000

输出描述

每组数对输出一行Ai和Bj,以空格隔开

用例

输入 4 5 5
1 5 5 10
1 3 8 8 20</
了解本专栏 订阅专栏 解锁全文
2023华为OD机试真题【事件推送】
wtswts1232的博客
06-14 1107
同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …, Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，A、B均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有（Ai, Bj）数对…输入描述第一行三个正整数m,n,R第二行m个正整数,表示集合A第三行n个正整数,表示集合B输入限制输出描述每组数对输出一行Ai和Bj,以空格隔开示例1 输入输出示例仅供调试，后台判题数据一般不包含示例输入4 5 51 5 5 10。
华为OD机试Golang解题 - 事件推送 | 含思路
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-04 5328
事件推实现了输入两个长度为 m 和 n 的数组 a 和 b，以及一个整数 R，返回所有满足 a 中的元素 j 和 b 中的元素 k 满足条件 j ≤ k 且 k-j ≤ R 的二元组 (j,k)。在 b 数组中循环查找，从 index 开始查找，如果找到了符合条件的元素 k，则将 (j,k) 加入结果数组 result，并且跳出 b 数组的循环。从标准输入读取一行，将其按空格分割为字符串数组，再将其转换为长度为 n 的整数数组 b。对于 a 数组中的每个元素 j，初始化一个长度为 2 的整数数组 ints。
【华为上机真题】事件推送
Muti-Agent
01-24 1976
【华为上机真题】事件推送
华为机试：事件推送
OceanStar的博客
09-17 559
题目说的很清楚，我们直接枚举A中的每一个元素，看能够满足题目要求的的输出即可。优化，其实B并不需要每次从头开始找。
华为OD机试 - 事件推送（JS）
m0_46181452的博客
08-13 231
同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …, Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，找到的有序插入位置可能 insertIdx == b.length，即使越界位置，此情况b数组中不存在比a[i]大的值。中关于binarySearch的具体实现，特别是其中关于有序插入位置的实现原理。本题数量级非常大，因此使用双重for是肯定会超时的。上面算法的事件复杂度只有O(nlogn)，不会超时。第一行三个正整数m,n,R。
华为OD机试 - 事件推送（Python），真机试题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-11 4733
同一个数轴 X 上有两个点的集合 A={A1, A2, …, Am} 和 B={B1, B2, …, Bn}， Ai 和 Bj 均为正整数，A、B 已经按照从小到大排好序，A、B 均不为空， 给定一个距离 R (正整数)， 列出同时满足如下条件的所有（Ai, Bj）数对： Ai
华为OD机试 - 事件推送（Python）| 真题+思路+考点+代码+岗位
坚果的博客
02-15 1000
同一个数轴X上有两个点的集合和Ai和Bj均为正整数，AB已经按照从小到大排好序，AB均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有（Ai, BjBjR12AiBjAi。
华为OD机试真题Python实现【事件推送】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-13 1787
该函数的目的是在 a 数组中找出所有的数，并在 b 数组中找出与它们相邻的数。如果差值在 R 内，则将它们的组合加入结果数组。本道题的解题思路是：从输入的数据中读取两个数组 a 和 b，然后使用 solve 函数处理它们。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。试题来源：华为 OD 联盟整理收集。列出同时满足如下条件的所有（已经按照从小到大排好序，
【华为OD机试真题 Python语言】245、事件推送 | 机试真题+思路参考+代码分析
KJ.JK
08-24 2809
同一个数轴X上有两个点的集合A={A1，A2， ... Am}和B={B1， B2， ... Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，A、B均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有(Ai, Bj)数对..   1、Ai
华为OD机试之事件推送及数对匹配问题详解：C++/Java/JavaScript/Python多语言实现
m0_57781768的博客
09-30 425
在华为OD机试中，事件推送和数对匹配问题是一个典型的编程题目，考察了考生对算法设计、数组处理和双指针技巧的掌握程度。本文将深入解析该问题，提供详细的解题思路，并通过C++、Java、JavaScript和Python四种主流编程语言展示相应的代码实现，帮助大家从多个角度理解并掌握这一题目。
华为OD机试 2025 B卷 - 事件推送 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
06-25 485
华为OD机试 2025 B卷 事件推送 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机试 - 事件推送（JAVA、C、C++、GO、Python、JavaScript）
一直在水些技术小文
04-20 578
华为OD机试题 事件推送，JAVA & Python & C & C++ & GO & JavaScript
【华为OD机试真题 2025B卷】714、事件推送 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）（B卷复用）
KJ.JK
06-02 2764
【华为OD机试真题 2025B卷】707、事件推送 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）（B卷复用） 华为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，如何
华为OD机试 - 事件推送（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
01-15 1139
同一个数轴X上有两个点的集合A={A1,A2,…,Am}和B={B1,B2,…,Bn},Ai和Bj均为正整数，A、B已经按照从小到大排好序，这个题目和ABR很像，但是条件差不就那么一点点。每组数对输出一行Ai和Bj,以空格隔开。10最接近的Bj为11，距离1。10最接近的Bj为15，距离5。20最接近的Bj为15，距离5。第二行m个正整数，表示集合A。第三行n个正整数，表示集合B。5最接近的Bj为6，距离1。1最接近的Bj为5，距离4。第一行三个正整数m,n,R。
【华为OD机试真题】245、事件推送 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）
KJ.JK
04-30 1万+
题目描述 >同一个数轴X上有两个点的集合A={A1，A2， ... Am}和B={B1， B2， ... Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，A、B均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有(Ai, Bj)数对..   1、Ai
【华为OD机试真题 2025C卷】245、 事件推送 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）
最新发布
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
09-25 1866
【华为OD机试真题 2025C卷】245、 事件推送 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS） 华为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，如何备战华为o
【华为OD机试真题 2025B卷】245、事件推送 | 机试真题+思路参考+代码分析（C++、Java、Py、C语言、JS）
KJ.JK
06-05 1525
题目描述 >同一个数轴X上有两个点的集合A={A1，A2， ... Am}和B={B1， B2， ... Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，A、B均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有(Ai, Bj)数对..   1、Ai
【华为OD机考真题】- 事件推送(B卷-100分)（Python版）
**My Coding Family**
04-18 664
🔔本文收录于「最新最全华为OD机试真题(Python版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试Python记录
weixin_44408598的博客
03-02 1194
有5台打印机打印文件，每台打印机有自己的待打印队列。打印的文件内容有优先级，有1-10不同的优先级，其中数字越大，优先级越高。打印机会从自己的队列中选择优先级最高的文件来打印。如果队列中存在相同优先级的文件，那么选择最先进入队列的文件进行打印。
2024年华为od机试真题题库
热门推荐
面试高手的博客
03-08 9万+
我是一名软件开发机构老师，我的学生已经有上百人通过了华为OD机试，2024年8月-2025年2月考的都是OD统一考试（E卷），题库已经整理好了，命中率95%以上。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

码到自然成

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

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

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

打赏作者

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

抵扣说明：

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

余额充值