华为机试真题实战应用【算法代码篇】-ABR 车路协同场景（附JAVA和python代码实现）

目录

题目描述

代码实现

Java

代码2

python

---

题目描述

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

1.Ai<=Bj

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

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

原型:

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

输入描述

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