三元组的最小距离

定义三元组 (a,b,c)

（a,b,c 均为整数）的距离 D=|a−b|+|b−c|+|c−a|

。

给定 3

个非空整数集合 S1,S2,S3，按升序分别存储在 3

个数组中。

请设计一个尽可能高效的算法，计算并输出所有可能的三元组 (a,b,c)

（a∈S1,b∈S2,c∈S3

）中的最小距离。

例如 S1={−1,0,9},S2={−25,−10,10,11},S3={2,9,17,30,41}

则最小距离为 2，相应的三元组为 (9,10,9)

。

输入格式

第一行包含三个整数 l,m,n

，分别表示 S1,S2,S3

的长度。

第二行包含 l

个整数，表示 S1

中的所有元素。

第三行包含 m

个整数，表示 S2

中的所有元素。

第四行包含 n

个整数，表示 S3

中的所有元素。

以上三个数组中的元素都是按升序顺序给出的。

输出格式

输出三元组的最小距离。

数据范围

1≤l,m,n≤105

,
所有数组元素的取值范围 [−109,109]

。

输入样例：

3 4 5
-1 0 9
-25 -10 10 11
2 9 17 30 41

输出样例：

2

 思路：

用归并,三指针的思想O(n)得到三元组，在这个三元组中(max-min)*2即三元组的距离

 代码：

#include 
#include 
#include 

using namespace std;
const int N=100010;

int l,m,n;
int a[N],b[N],c[N];
typedef long long LL;

int main()
{
    scanf("%d%d%d", &l,&m, &n);
    for(int i=0;i