数组的距离题解

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main(){

    int n,m;

    int ans;

    cin>>n>>m;

    int f[1001],g[1001];

    for(int i=0;i<n;i++){//输入第一组数据 

        cin>>f[i];

    }

    for(int i=0;i<m;i++){//输入第二组数据 

        cin>>g[i];

    }

    sort(f,f+n);//排序 

    sort(g,g+m);

    ans=abs(g[0]-f[n]);//ans为绝对值之差 

    if(ans>abs(f[0]-g[m]))

        ans=abs(f[0]-g[m]);

    for(int i=0;i<n;i++){//遍历

        for(int j=0;j<m;j++){

            if(ans>abs(g[j]-f[i]))

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

            if(ans==0) break;//当ans=0时已为最小距离，可以提前结束循环

        }

    }

    cout<<ans;

    return 0;

}