【华为OD机试真题 C++】ABR 车路协同场景【2022 Q4 | 100分】

最新推荐文章于 2024-10-08 23:19:52 发布

jidanzai666

最新推荐文章于 2024-10-08 23:19:52 发布

阅读量368

点赞数

分类专栏：华为OD机试真题 C++ 文章标签：算法 c++ 华为 leetcode

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/jidanzai666/article/details/128278004

版权

该博客介绍了华为在线开发者测试（OD）中的一道C++编程题，涉及车路协同场景下的数轴问题。题目要求根据两个有序序列A和B以及距离R，找出所有满足特定条件的(Ai, Bj)数对。输入和输出格式有明确规范，代码实现需考虑序列排序和距离限制。示例输入和输出展示了如何匹配数对。" 8088806,1346004,解决安装Oracle11g依赖冲突：pdksh与ksh,"['Oracle数据库', 'Linux系统', '软件安装', '依赖管理']

摘要由CSDN通过智能技术生成

■ 题目描述

【ABR 车路协同场景】

数轴×有两个点的序列 A={A1， A2,…Am}和 B={B1,B2,.Bn}， A 和 Bj 均为正整数， A、 B 已经从小到大排好序， A、 B 均肯定不为空，

给定一个距离 R（正整数），列出同时满足如下条件的所有（Ai， Bj）数对：

条件

1） Ai <= Bj

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

但如果仍然找不到，就丢弃 Ai。

原型

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

输入描述

按照人易读的格式输入一行数据，参见输入样例，其中“ ABR={， }”中的每个字符都是关键分割符，输入中无空格，其他均为任意正整数，

输入 A 和 B 已经排好序， A 和 B 的大小不超过 50，正整数范围不会超过 65535。

输出描述

（ Ai,Bj）数对序列

最低0.47元/天解锁文章

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

jidanzai666 CSDN认证博客专家 CSDN认证企业博客

码龄2年

42: 原创

118万+: 周排名

155万+: 总排名

1万+: 访问

: 等级

428: 积分

48: 粉丝

3: 获赞

4: 评论

43: 收藏

私信

关注

热门文章

分类专栏

华为OD机试真题 C++ 42篇

最新评论

【华为OD机试真题 C++】火星文计算【2022 Q4 | 100分】
KJ.JK: 2023华为OD机试真题(C语言)：https://blog.csdn.net/m0_47384542/category_12265421.html 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html
【华为OD机试真题 C++】最远足迹【2022 Q4 | 100分】
KJ.JK: 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html?spm=1001.2014.3001.5482 2023华为OD机试真题(C语言) ：https://blog.csdn.net/m0_47384542/category_12265421.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(Golang语言) ：https://blog.csdn.net/m0_47384542/category_12445404.html 2023华为OD机试(C C++ Java Py JS)：https://blog.csdn.net/m0_47384542/category_12372873.html
【华为OD机试真题 C++】最远足迹【2022 Q4 | 100分】
KJ.JK: 华为OD机试真题 C语言： https://blog.csdn.net/m0_47384542/category_12265421.html?spm=1001.2014.3001.5482
【华为OD机试真题 C++】TLV解析【2022 Q4 | 100分】
java小菜鸟呐: 已三连、点赞+收藏+关注。大佬好文章、麻烦给个星星、谢谢：https://bbs.csdn.net/topics/611389800
【华为OD机试真题 C++】路灯照明问题【2022 Q4 | 100分】
CSDN-Ada助手: 推荐算法技能树：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm

最新文章

目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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