最新华为OD机试
题目描述
数轴×有两个点的序列 A={A1, A2, …, Am}和 B={B1, B2, …, Bn}, Ai 和 Bj 均为正整数, A、 B 已经从小到大排好序, A、 B 均肯定不为空,
给定一个距离 R(正整数),列出同时满足如下条件的所有(Ai, Bj)数对
条件:
- Ai <= Bj
- Ai,Bj 距离小于等于 R,但如果 Ai 找不到 R 范围内的 Bj,则列出距它最近的 1 个 Bj,当然此种情况仍然要满足 1,
但如果仍然找不到,就丢弃 Ai。
原型:
车路协同场景,一条路上发生了有很多事件( A),要通过很多路测设备( B)广播给路上的车,需要给每个事件找到一个合适的路测设备去发送广播消息。
输入描述
按照人易读的格式输入一行数据,

这篇博客介绍了华为OD统一考试B卷中的ABR车路协同场景问题,包括题目的描述、输入输出要求以及C++、JavaScript、Java和Python的解题示例。该场景涉及在数轴上找到符合条件的点对,并提供了一系列的测试用例和解题策略。
订阅专栏 解锁全文
2145

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



