线性表2020统考题

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

#include <stdio.h>
#include<stdbool.h>
#define Max 0xffffff

int abs(int a)//取a的绝对值
{
	if (a < 0)
		return -a;
	return a;
}

bool MIN(int a, int b, int c)//a是否为最小值；
{
	if (a <= b && a <= c)
		return true;
	return false;
}

int Find(int A[], int n, int B[], int m, int C[], int p)
{
	int i = 0, j = 0, k = 0, D_min = Max, D;
	while (i < n && j < m && k < p && D_min>0)
	{
		D = abs(A[i] - B[j]) + abs(B[j] - C[k]) + abs(C[k] - A[i]);
		if (D < D_min)
			D_min = D;
		if (MIN(A[i], B[j], C[k]))
			i++;
		else if (MIN(B[j], A[i], C[k]))
			j++;
		else
			k++;
	}

	return D_min;
}
int main()
{
	int A[] = { -1,0,9,10 };
	int m = sizeof(A) / sizeof(int);
	int B[] = { -25,-10,1,11 };
	int n = sizeof(B) / sizeof(int);
	int C[] = { 2,9,10,11,17,30,41 };
	int p = sizeof(C) / sizeof(int);
	int x = Find(A, m, B, n, C, p);

	printf("最小距离:%d", x);

}99