【华为OD机试真题 python】ABR 车路协同场景 【2022 Q4 | 100分】
2023-09-11 14:14:52 时间
题目描述
【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)数对序列,排列顺序满足序列中前面的 Ax<=后面的 Ay,前面的 Bx<
相关文章
- 【Python】python对象与json相互转换
- 华为OD机试 - 勾股数元组(Java & JS & Python)
- 已解决2. Set PROTOCOL_BUPFERS_PYTHON_iMPLEMENTATION=python (but this will use pure-Python parsing and w
- 已解决(Python安装报错)Visit python.org to download an earlier version of Python.
- 【华为机试真题详解 Python实现】求最大数字【2023 Q1 | 100分】
- 【华为机试真题 Python实现】最大括号深度【2022 Q2 | 100分】
- 【华为机试真题 Python实现】字符串格式化输出【2022 Q1 Q2 |100分】
- 【华为机试真题 Python实现】九宫格按键输入【2022 Q1 Q2 Q3 |200分】
- 【华为机试真题 Python实现】仿 LISP 运算【2022 Q1 Q2 |200分】
- 【华为机试真题 Python实现】路灯问题【2022 Q1 Q2 |200分】
- 【华为机试真题 Python实现】最少面试官数【2022 Q1 Q2 |200分】
- 【华为机试真题 Python实现】跳格子游戏【2022 Q2 | 200分】
- 【华为机试真题 Python实现】工号不够用了怎么办(员工工号问题)【2022 Q1 Q2 |100分】
- 【华为机试真题 Python实现】高效的任务规划【2022 Q1 Q2 | 200分】
- 【华为机试真题 Python实现】窗口滑动和最大值【2022 Q2 |100分】
- 【华为机试真题 Python实现】停车位问题【2022 Q2 | 100分】
- 【华为机试 Python实现】VLAN资源池
- 【华为OD机试 2023】 去除多余空格(C++ Java JavaScript Python)
- 【华为OD机试 2023】最优高铁城市修建方案(C++ Java JavaScript Python)
- 【华为OD机试 2023】 服务中心选址(C++ Java JavaScript Python)