算法练习：数组的距离

内容：已知两个元素从小到大排列数组x[]和y[]，请编写一个程序算出两个数组元素彼此之间差的绝度值中最小的一个

数，此值称作数组的距离。

例如:x[]有1,3,5,7,9   y[]有2,6,8  那么最短距离就是1，因为x[0]和y[0]、x[1]和y[0]、x[2]和y[1]、x[3]和y[1]还有x[4]和

y[2]的距离都是1.

更多精彩内容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/

我的解法：上来没多想，打开vs2013就敲了起来，问题果然很简单，分分钟就超神。。奥，不对就解决了！然后发现这个题目有点像某oj上面的题目，不过现在看来还是挺简单滴。。嘿嘿。。我又进步了O(∩_∩)O~。

#include <iostream>
#include <math.h>
#define min(x,y) (x < y ? x : y)
using namespace std;     

int _tmain(int argc, _TCHAR* argv[])
{
    int sLength(int x[], int y[], int x_Length, int y_Length);
    int x[5] = { 1, 14, 31, 50, 70 };
    int y[5] = { 7, 23, 40, 60, 75 };
    int sL = sLength(x, y, 5, 5);
    cout << "两个数组的最短距离为： " <<  sL  << endl;
    getchar();
    return 0;
}     

int sLength(int x[], int y[], int x_Length, int y_Length)
{
    int shortLength = TMP_MAX;
    int x_Index = 0;
    int y_Index = 0;
    while (x_Index < x_Length && y_Index < y_Length)
    {
        if (x[x_Index] >= y[y_Index])
        {
            shortLength = min(shortLength, (x[x_Index] - y[y_Index]));
            y_Index++;
        }
        else
        {
            shortLength = min(shortLength, (y[y_Index] - x[x_Index]));
            x_Index++;
        }
    }
    return shortLength;
}

实验结果是：

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索数组
， int
， include
， oj
， 题目
， 元素
， 两个
， oj问题
_tmain()
，以便于您获取更多的相关知识。