题目

定义三元组 (a,b,c) 的距离 D=|a-b|+|b-c|+|c-a|。给定3个非空整数集合S1,S2,S3,按升序分别存储在3个数组中。请设计一个尽可能高效的算法,计算并输出所有可能的三元组 (a,b,c) 中的最小距离。例如S1={-1,0,9}, S2={-25,-10,10,11}, S3={2,9,17,30,41}。则最小距离为2,相应的三元组为 (9,10,9)

题解

暴力法,三层for循环

代码


Logo

汇聚原天河团队并行计算工程师、中科院计算所专家以及头部AI名企HPC专家,助力解决“卡脖子”问题

更多推荐