题目描述 已知元素从小到大排列的两个数组x[]和y[]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离 输入 第一行为两个整数m, n(1≤m, n≤1000)，分别代表数组f[], g[]的长度。 第二行有m个元素，为数组f[]。 第三行有n个元素，为数组g[]。 输出 数组的最短距离 样例输入 5 5 1 2 3 4 5 6 7 8 9 10 样例输出 1 C语言

以下是C语言的代码实现：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m, n;
    scanf("%d %d", &m, &n);
    int *x = (int*)malloc(m * sizeof(int));
    int *y = (int*)malloc(n * sizeof(int));
    for (int i = 0; i < m; i++)
    {
        scanf("%d", &x[i]);
    }
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &y[i]);
    }

    int i = 0, j = 0;
    int min_distance = abs(x[0] - y[0]); // 初始值为第一个元素的差的绝对值
    while (i < m && j < n)
    {
        int distance = abs(x[i] - y[j]);
        if (distance < min_distance)
        {
            min_distance = distance;
        }
        if (x[i] < y[j])
        {
            i++;
        }
        else
        {
            j++;
        }
    }

    printf("%d\n", min_distance);

    free(x);
    free(y);
    return 0;
}

思路说明：

1. 定义两个指针 `i` 和 `j` 分别指向两个数组的起始位置，初始化数组的最短距离为第一个元素的差的绝对值。

2. 每次比较 `x[i]` 和 `y[j]` 的大小，如果 `x[i] < y[j]`，则将指针 `i` 向后移动一位，否则将指针 `j` 向后移动一位。

3. 在比较过程中，更新数组的最短距离为当前两个元素的差的绝对值，如果当前差的绝对值小于最短距离，则将最短距离更新。

4. 当其中一个指针到达数组的末尾时，跳出循环并输出最短距离。

时间复杂度分析：

该算法中，两个指针分别遍历了两个数组，因此时间复杂度为 $O(m+n)$。