沧县官厅网站建设合肥关键词排名首页

沧县官厅网站建设,合肥关键词排名首页,一般企业网站建设合同,个人租用境外服务器(100分)- ABR 车路协同场景#xff08;Java JS Python#xff09;题目描述数轴有两个点的序列 A{A1#xff0c; A2, …, Am}和 B{B1, B2, ..., Bn}#xff0c; Ai 和 Bj 均为正整数#xff0c; A、 B 已经从小到大排好序#xff0c; A、 B 均肯定不为空…(100分)- ABR 车路协同场景Java JS Python题目描述数轴×有两个点的序列 A{A1 A2, …, Am}和 B{B1, B2, ..., Bn} Ai 和 Bj 均为正整数 A、 B 已经从小到大排好序 A、 B 均肯定不为空给定一个距离 R正整数列出同时满足如下条件的所有Ai Bj数对条件Ai BjAi,Bj 距离小于等于 R但如果 Ai 找不到 R 范围内的 Bj则列出距它最近的 1 个 Bj当然此种情况仍然要满足 1但如果仍然找不到就丢弃 Ai。原型车路协同场景一条路上发生了有很多事件 A要通过很多路测设备 B广播给路上的车需要给每个事件找到一个合适的路测设备去发送广播消息。输入描述按照人易读的格式输入一行数据参见输入样例其中“ ABR{ }”中的每个字符都是关键分割符输入中无空格其他均为任意正整数输入 A 和 B 已经排好序 A 和 B 的大小不超过 50正整数范围不会超过 65535。输出描述z Ai,Bj数对序列排列顺序满足序列中前面的 Ax后面的 Ay前面的 Bx后面的 By因为输入 A 和 B 已经排好序所以实际上输出结果不用特意排序排序不是考察点。用例输入A{1,3,5},B{2,4,6},R1输出(1,2)(3,4)(5,6)说明无题目解析首先输入中有效数据的获取我使用了正则const regExp /A\\{(.)\}\,B\\{(.)\}\,R\(.)/;其中有三个捕获组分别捕获出1,3,5和2,4,6以及1然后我们就可以通过一些简单的字符串操作得到A,B,R数据了。得到A、B、R后我们只要双重for外层遍历A内层遍历B然后找满足A[i] R B[j]的数据当然在找的过程中需要记录第一个比A[i]大的B[j1]因为要防止找不到满足A[i] R B[j]的数据时可以输出一个和A[i]最近的B[j1]Ai,Bj 距离小于等于 R但如果 Ai 找不到 R 范围内的 Bj则列出距它最近的 1 个 Bj当然此种情况仍然要满足 1本题要返回的 (Ai,Bj) 数对需要满足下面条件Ai BjAi,Bj 距离小于等于 R但如果 Ai 找不到 R 范围内的 Bj则列出距它最近的 1 个 Bj当然此种情况仍然要满足 1关于其中第2个条件如果对于Ai存在多个Bj使其满足Ai Bj 且 Bj - Ai R则应该全部输出。如果对于Ai不存在Bj 满足Ai Bj 且 Bj - Ai R则应该进一步检查是否存在Bj Ai如果存在则输出这些Bj中最小的那个和Ai组成的数对。JavaScript算法源码/* JavaScript Node ACM模式 控制台输入获取 */ const readline require(readline); const rl readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on(line, (line) { const regExp /A\\{(.)\}\,B\\{(.)\}\,R\(.)/; let [_, A, B, R] regExp.exec(line); A A.split(,).map(Number); B B.split(,).map(Number); R parseInt(R); console.log(getResult(A, B, R)); }); function getResult(A, B, R) { const ans []; for (let a of A) { let cnt 0; for (let b of B) { if (b a) continue; if (b - a R || cnt 0) { ans.push((${a},${b})); cnt; } else { break; } } } return ans.join(); }Java算法源码import java.util.Arrays; import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Main { public static void main(String[] args) { Scanner sc new Scanner(System.in); String s sc.nextLine(); Matcher m Pattern.compile(A\\{(.)},B\\{(.)},R(.)).matcher(s); if (m.matches()) { int[] A Arrays.stream(m.group(1).split(,)).mapToInt(Integer::parseInt).toArray(); int[] B Arrays.stream(m.group(2).split(,)).mapToInt(Integer::parseInt).toArray(); Integer R Integer.parseInt(m.group(3)); System.out.println(getResult(A, B, R)); } } public static String getResult(int[] A, int[] B, Integer R) { StringBuilder sb new StringBuilder(); for (int a : A) { int cnt 0; for (int b : B) { if (b a) continue; if (b - a R || cnt 0) { sb.append(().append(a).append(,).append(b).append()); cnt; } else { break; } } } return sb.toString(); } }Python算法源码import re # 输入获取 s input() tmp re.compile(rA\{(.)},B\{(.)},R(.)).search(s) A list(map(int, tmp.group(1).split(,))) B list(map(int, tmp.group(2).split(,))) R int(tmp.group(3)) # 算法入口 def getResult(): ans [] for a in A: cnt 0 for b in B: if b a: continue if b - a R or cnt 0: ans.append(f({a},{b})) cnt 1 else: break return .join(ans) # 算法调用 print(getResult())