两数组最短距离

 

 

Description

 

已知元素从小到大排列的两个数组x[ ]和y[ ]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离。

 

•#include <iostream>

•#include <cmath>

•using namespace std;

•int main()

•{

•    int n,m,i,j,w,q;

•    int a[1001],b[1001];

•    cin>>n>>m;                           //输入两组数组长度

•    {

•        for(i=1;i<=n;i++)

•            cin>>a[i];

•        for(j=1;j<=m;j++)

•            cin>>b[j];                               //输入两组数组数据

•    }

• 

 w=fabs(a[n]-b[1]);

•    {

•        for(i=1;i<=n;i++)

•            for(j=1;j<=m;j++)

•            {

•                q=fabs(a[i]-b[j]);               //循环，做差，

•                if(q<w)

•                    w=q;

•            }                                              //比较，得出较小的数

•    }

•    cout<<w<<endl;

•    return 0;

•}

 

 

我的思路

l1，，输入两组数组长度，，then，，输入两组数组。。。

l2，，先假定数组一某数和数组二某数的差是最小的。。。

l3，，从第一组数组的第一个数开始，，和第二组的数依次做差，，得出最小的数。。。

l4，，输出最小的差的绝对值。。。

l5，，别忘了加数学公式的头文件哦。。。