山东理工大学ACM平台题答案关于C语言 1228 两数组最短距离

两数组最短距离

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

#include <stdio.h>

int abs(int n)

{

return n>0?n:-n;

}

int main()

{

int m,n,i,j,t,min;

int f[1000],g[1000];

scanf("%d %d",&m,&n);

for (i=0;i<m;i++)

scanf("%d",&f[i]);

for (i=0; i<n;i++)

scanf("%d",&g[i]);

min = abs(f[0]-g[0]);

i=0;j=0;

while(i<m)

{

if(f[i]<g[j])

{

t=abs(f[i]-g[j]);

if(t< min)

min = t;

i++;

}

else if(f[i]==g[j])

{

min=0;

break;

}

else

{

j++;

if(j>=n)

{

i++;

j=0;

}

}

}

printf("%d\n", min);

return 0;

}