1075: 两数组最短距离

描述

已知元素从小到大排列的两个数组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>
#include<math.h>
int main()
{
    int m,n,i,j,delt,t;
    scanf("%d%d",&m,&n);
    int f[m],g[n],fg[m+n];
    char flag[m+n];
    for (i=0;i<m;i++)
        scanf("%d",&f[i]);
    for (i=0;i<n;i++)
        scanf("%d",&g[i]);
    for (i=0,j=0;i<m||j<n;){
        if(i==m){
            fg[i+j]=g[j];
            flag[i+j]='g';
            break;
        }
        if(j==n){
            fg[i+j]=f[i];
            flag[i+j]='f';
            break;
        }
        if(f[i]<g[j]){
            fg[i+j]=f[i];
            flag[i+j]='f';
            i++;
        }else if(f[i]>g[j]){
            fg[i+j]=g[j];
            flag[i+j]='g';
            j++;
        } else{
            printf("0\n");
            return 0;
        }
    }
    delt=abs(f[0]-g[0]);
    n=i+j+1;
    for(i=2;i<n;i++){
        if(flag[i]!=flag[i-1]){
            t=fg[i]-fg[i-1];
            if(t<delt)
                delt=t;
        }
    }
    printf("%d\n",delt);
    return 0;
}