华为OD机试 - ABR 车路协同场景(Python/JS/C/C++ 2025 C卷 100分)

一、题目描述

1、问题

数轴×有两个点的序列A={A1,A2,…Am}和B={B1,B2,.Bn},A和Bj均为正整数,A、B已经从小到大排好序,A、B均肯定不为空,给定一个距离R(正整数),列出同时满足如下条件的所有(Ai,Bj)数对

2、条件

  1. Ai <= Bj
  2. Ai,Bj 距离小于等于 R,但如果Ai 找不到R范围内的Bj,则列出距它最近的1个Bj,当然此种情况仍然要满足1),但如果仍然找不到,就丢弃Ai

3、原型

车路协同场景,一条路上发生了有很多事件(A),要通过很多路测设备(B)广播给路上的车,需要给每个事件找到一个合适的路测设备去发送广播消息。

二、输入描述

按照人易读的格式输入一行数据,参见输入样例,其中“ABR={,}”中的每个字符都是关键分割符,输入中无空格,其他均为任意正整数,输入A和B已经排好序,A和B的大小不超过50,正整数范围不会超过65535。

三、输出描述

(Ai,Bj)数对序列,排列顺序满足序列中前面的Ax<=后面的Ay,前面的 Bx<=后面的By,因为输入A和B已经排好序,所以实际上输出结果不用特意排序,排序不是考察点。

四、测试用例

测试用例1:

</

【100分】ABR 车路协同场景 输入数据按照人易读的格式给出,其中 A 和 B 的元素之间用逗号分隔,A 和 B 的集合使用大括号括起来,R 的值在输入中用“R=”标记,例如:ABR={A1,A2,…跳出循环:如果不满足b - a 阅读详情

相关推荐

ABR 车路协同场景

得到A、B、R后,我们只要双重for,外层遍历A,内层遍历B,然后找满足A[i] + R = B[j]的数据,当然在找的过程中,需要记录第一个比A[i]大的B[j1],因为要防止找不到满足A[i] + R = B[j]的数据时,可以输出一个和A[i]最近的B[j1], Am}和 B={B1, B2, ..., Bn}, Ai 和 Bj 均为正整数, A、 B 已经从小到大排好序, A、 B 均肯定不为空,输入 A 和 B 已经排好序, A 和 B 的大小不超过 50,正整数范围不会超过 65535。

qq_34143141的博客 267

华为OD机试 - ABR 车路协同场景(Java 2025 C卷 100分)

Am}和B={B1,B2,.Bn},A和Bj均为正整数,A、B已经从小到大排好序,A、B均肯定不为空,给定一个距离R(正整数),列出同时满足如下条件的所有(Ai,Bj)数对。按照人易读的格式输入一行数据,参见输入样例,其中“ABR={,}”中的每个字符都是关键分割符,输入中无空格,其他均为任意正整数,输入A和B已经排好序,A和B的大小不超过50,正整数范围不会超过65535。,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 2142

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 7万+

【华为OD机试真题】 34、ABR 车路协同场景 | 机试真题+思路参考+代码解析(C++、Java、Py)

题目描述 >数轴×有两个点的序列 A={A1, A2,…Am}和 B={B1,B2,.Bn}, A 和 Bj 均为正整数, A、 B 已经从小到大排好序, A、 B 均肯定不为空,   给定一个距离 R(正整数),列出同时满足如下条件的所有(Ai, Bj)数对:   条件   1) Ai

KJ.JK 1350

【华为OD机试真题 Java】 数轴上两个点集距离

同一个数轴x有两个点的集合A={A1,A2,...,Am}和B={B1,B2,...,Bm},A(i)和B(j)均为正整数。A、B已经按照从小到大排好序,A、B均不为空。给定一个距离R 正整数,列出同时满足如下条件的(A(i),B(j))数对

qq_40642440的博客 311

华为OD机试题【最近的点】用 Java 解 | 含解题说明

本篇题目:最近的点 题目 同一个数轴 x 有两个点的集合A={A1,A2,...,Am}和 B={B1,B2,...,Bm} A(i)和B(j)均为正整数 A、B已经按照从小到大排好序,A、B均不为空 给定一个距离R正整数,列出同时满足如下条件的 (A(i),B(j))数对 A(i)

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

【华为OD机试真题】34、ABR 车路协同场景 | 机试真题+思路参考+代码解析(C++、Java、Py、JS)

题目描述 >数轴×有两个点的序列 A={A1, A2,…Am}和 B={B1,B2,.Bn}, A 和 Bj 均为正整数, A、 B 已经从小到大排好序, A、 B 均肯定不为空,   给定一个距离 R(正整数),列出同时满足如下条件的所有(Ai, Bj)数对:   条件   1) Ai

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 796

配电网可靠性评估(一)—最小路法和非序贯蒙特卡洛模拟法的matlab实现

电力系统的可靠性研究是相关领域的热点问题。根据研究对象的不同,又可分为发电系统的可靠性,输电系统的可靠性和配电系统的可靠性。配电网在电力系统中处于最末端的位置,直接和用户相连,一旦出现故障情况,就会在用户侧表现为停电事故。因此对配电网的可靠性评估有着重大意义。......

配电网和matlab的博客 1万+

从DDH到FastANI:原核生物分类黄金标准的进化史与技术对比

本文系统梳理了原核生物分类标准从DDH到FastANI的四次技术革命,详细解析了95%相似度阈值的科学依据及应用场景。通过对比DDH、16S rRNA、ANI和FastANI的技术特点与性能指标,为微生物研究者提供基因组分类的实战指南,并展望第三代测序时代的分类新挑战。

weixin_29275257的博客 412

FUEL算法解读(一)——框架解读,思维导图可以很清晰看懂算法启动框架,已更新完,图太大放不上来链接在文末

一图看懂FUEL算法节点框架!!!

weixin_43793717的博客 2784

Material Studio中分子动力学模拟得到密度density和溶解度参数

使用sketh工具画出全原子分子,以异辛烷为例子。

handsome213的博客 7315

MIPI CSI-2

来源:公众号瓜大三哥版权归三哥所有1 MIPI简介2 MIPI CSI-2简介2.1 MIPI CSI-2 的层次结构2.2 CSI-2协议层2.3 打包/解包层2.4 ...

OpenFPGA的博客 2113

如何使用DPABI 进行核磁共振数据结果统计分析?

下面总结使用DPABI 的统计模块对MRI 图像进行统计分析的基本方法,并与SPM 的统计结果进行简单的对比。DPABI 的统计模块包含了常用的统计模型和多重比较校正方法、在控制协变量上也非常方便。 DPABI 进行结果统计分析一、下载和安装 DPABI二、下载样例数据三、统计模型和多重比较校正四、DPABI 的统计主界面五、DPABI 的可视化主界面六、查看统计结果 一、下载和安装 DPABI 下载 DPABI 包,解压后将文件夹和子文件夹加入MATLAB 的搜索路径即可。 具体安装方法详见 dpabi

从事脑科学核磁共振方法学研究,在Nature communications等权威期刊发表研究论文,熟练掌握磁共振处理方法和统计学方法,欢迎大家和我交流。 1万+

添加USB wifi驱动到RK3568

在日常开发中我们经常需要用到wifi功能,一般来说soc厂家都会事先做好了几个厂家的wifi驱动在内核源码目录下,我们只需要按原理图配置对应的设备树即可。常用的wifi的接口有:USBSDIOPCIE下面来介绍这这种接口是如何使用wifi芯片。提示:以下是本篇文章正文内容,下面案例可供参考本小节介绍了一个配置一个USBwifi驱动的整个流程,并没有介绍到SDIO,下小节基于AP6256介绍如何使用。

qq_24093081的博客 2049

Win10 系统下VisualStudio2022 配置点云库 PCL1.13.0

Win10 系统下VisualStudio2022 配置点云库 PCL1.13.0与Win10 系统下 VisualStudio2019 配置点云库 PCL1.11.1流程基本相同,主要区别有两点: * 从PCL1.12.0版本开始需要进行`启用增强指令集`的设置。 * 附加依赖项添加的内容不同。

点云侠的博客 7005

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

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

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

上一篇: 华为OD机试 - 最大N个数与最小N个数的和 - 数据结构Set与TreeSet(Python/JS/C/C++ 2025 B卷 100分)
下一篇: 华为OD机试 - 真正的密码 - 数据结构list(Python/JS/C/C++ 2025 B卷 100分)
哪 吒
哪 吒 2022年度博客之星TOP 1 2022年度博客之星TOP 1 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 59万+粉丝 2933原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明:

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

余额充值