两数组最短距离

时间：2014-02-19 20:25:06 阅读：458 评论：0 收藏：0 [点我收藏+]

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，，别忘了加数学公式的头文件哦。。。

原文：http://www.cnblogs.com/cxx19961122/p/3555432.html

踩

(0)

评论一句话评论（0）

分享档案

更多>