已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素，是的组成的三元组距离最小。三元组的距离定义是：假设a

/*
已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素，是的组成的三元组距离最小。三元组的距离定义是：假设a[i]、b[j]和c[k]是一个三元组，那么距离为:
Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b[ j ] – c[ k ]|)

请设计一个求最小三元组距离的最优算法，并分析时间复杂度。
---------------------
作者：葫芦赛赛
来源：优快云
原文：https://blog.youkuaiyun.com/huruzun/article/details/28239925
版权声明：本文为博主原创文章，转载请附上博文链接！

思路:最短三元组实际上就是最小值和最大值之间的距离，因为均为递增数组所以要让他们隔的最近才可以使之间的距离最小，所以每次就需要向前移动
*/
#include<stdio.h>
#include<math.h>
int GetMin(int a,int b,int c)
{
    if(a<b)
    {
        if(a<c)
            return a;
        else
            return c;
    }
    else if(b<c)
    {
        return b;
    }
    else
    {
        return c;
    }
}
int GetMax(int a,int b,int c)
{
    if(a>b)
    {
        if(a>c)
            return a;
        else
            return c;
    }
    else if(b>c)
    {
        return b;
    }
    else
    {
        return c;
    }
}

int MinDistance(int a[],int b[],int c[],int i,int j,int k)
{
    int x=0,y=0,z=0;
    int tempMin=GetMax(a[x],b[y],c[z])-GetMin(a[x],b[y],c[z]);
    int Min=GetMax(a[x],b[y],c[z])-GetMin(a[x],b[y],c[z]);
    while(x<i && y<j && z<k)
    {
        int num = GetMin(a[x],b[y],c[z]);
        if(Min>tempMin)
            Min=tempMin;
        if(a[x] == num)
            x++;
        if(b[y] == num)
            y++;
        if(c[z] == num)
            z++;
        tempMin = GetMax(a[x],b[y],c[z])-GetMin(a[x],b[y],c[z]);
    }
    printf("%d %d %d\n",a[x-1],b[y-1],c[z-1]);
    return Min;
}

int main()
{
int a[] = {5,16,20};
int b[] = {13,14,15,17,35};
int c[] = {19,22,24,29,32,42};
int i=sizeof(a)/sizeof(int);
int j=sizeof(b)/sizeof(int);
int k=sizeof(c)/sizeof(int);
printf("%d",MinDistance(a,b,c,i,j,k));

//printf("%d",GetMax(89000,8,9));
return 0;
}
算法复杂度为O(l+m+n)