acm--两数组最短距离

/*                          
*程序的版权和版本声明部分:                          
*Copyright(c)2013,烟台大学计算机学院学生                          
*All rights reserved.                          
*文件名称:                          
*作者:田成琳                          
*完成日期:2013年 11月26 日                          
*版本号:v1.0                          
*对任务及求解方法的描述部分:                          
*输入描述: 第一行为两个整数m, n(1≤m, n≤1000),分别代表数组f[], g[]的长度。第二行有m个元素,为数组f[]。
           第三行有n个元素,为数组g[]。
*问题描述:已知元素从小到大排列的两个数组x[]和y[],
            请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个,这叫做数组的距离。 
*程序输出:数组的最短距离
*问题分析:                          
*算法设计:                          
*/ 
我的程序:
#include <iostream>
using namespace std;
int abs(int s);          //求绝对值的函数
int main()
{
    int a[10000],b[10000],c,d,i,n,min=99999,t;
    cin>>c>>d;
    for(i=0;i<c;i++)
    {
        cin>>a[i];
    }
    for(n=0;n<d;n++)
    {
        cin>>b[n];
    }
    for(i=0;i<c;i++)
    {
        for(n=0;n<d;n++)
        {
            t=abs(a[i]-b[n]);
            if(t<min)
                {
                    min=t;
                }
        }
    }
    cout<<min;
    return 0;
}
int abs(int s)
{
    if(s<0)
    return -s;
    else
    return s;
}

运行结果:

心得体会:

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值