两数组最短距离

淡淡的烟草味﹌ 2022-08-10 04:53 190阅读 0赞

## 两数组最短距离 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

已知元素从小到大排列的两个数组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

## 提示 ##

你能想出O(n+m)的算法吗?^\_^ 加油!

## 来源 ##

ZJGSU

## 示例程序 ##

#include<stdio.h>  
    #include<math.h>  
    int a[1001],b[1001];  
    int main()  
    {  
        int i,j,n,m,k,t;  
        scanf("%d %d",&n,&m);  
        for(i=0;i<n;i++)  
            scanf("%d",&a[i]);  
        for(i=0;i<m;i++)  
            scanf("%d",&b[i]);  
        for(i=0;i<n;i++)  
        {  
            for(j=0;j<m;j++)  
            {  
                if(j==0)  
                    k=fabs(a[i]-b[j]);  
                else  
                    if(fabs(a[i]-b[j])<k)  
                        k=fabs(a[i]-b[j]);  
            }  
            if(i==0)  
                t=k;  
            else  
                if(t>k)  
                    t=k;  
        }  
        printf("%d\n",t);  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关 poj2251 三维bfs求最短距离

Dungeon Master <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000

清疚/ 2022年08月18日 11:56/ 0 赞/ 175 阅读

相关两数组最短距离

两数组最短距离 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述已知元素从小到大排列的两个数

淡淡的烟草味﹌/ 2022年08月10日 04:53/ 0 赞/ 191 阅读

相关 POJ 3258-River Hopscotch（二分法-最大化最短距离）

River Hopscotch <table> <tbody> <tr> <td><strong>Time Limit:</strong> 200

客官°小女子只卖身不卖艺/ 2022年07月12日 03:43/ 0 赞/ 171 阅读

相关简易版之最短距离 HDU - 2083

简易版之最短距离 HDU - 2083 -------------------- Problem 寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在

傷城~/ 2022年06月14日 10:40/ 0 赞/ 180 阅读

相关 LeetCode821. 字符的最短距离

给定一个字符串 `S` 和一个字符 `C`。返回一个代表字符串 `S` 中每个字符到字符串 `S` 中的字符 `C` 的最短距离的数组。示例 1: 输入: S =

港控/mmm°/ 2022年05月18日 03:58/ 0 赞/ 239 阅读

相关 HDU2083 简易版之最短距离

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To

我不是女神ヾ/ 2022年05月08日 01:06/ 0 赞/ 417 阅读

相关 leetcode 821. 字符的最短距离

近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.co

电玩女神/ 2022年04月17日 05:06/ 0 赞/ 223 阅读

相关 1046 Shortest Distance（最短距离）

problem description The task is really simple: given N exits on a highway which for

男娘i/ 2022年04月16日 04:53/ 0 赞/ 200 阅读

相关 java 代码点到线段的最短距离

转自：http://hi.baidu.com/javalovers/item/74b6e60f9debaae6f45ba657 // 点到直线的最短距离的判断点（x0,y0

- 日理万妓/ 2022年03月18日 14:37/ 0 赞/ 640 阅读

相关 P4949 最短距离（树链剖分+树状数组+基环树）

[传送门][Link 1] 一个中午啊…… 本来打算用仙人掌搞的，后来发现直接基环树就可以了，把多出来的那条边单独记录为\\((dx,dy,dw)\\)，剩下的树剖

太过爱你忘了你带给我的痛/ 2022年01月12日 09:27/ 0 赞/ 199 阅读