Manchester- 【数组的距离】(轻轻松松三分钟，小小题目去无踪，一步一步带你解通)

解题思路:

1.输入第一个数组X[];

2.第二个数组Y[],不用数组，用变量Y存每一个元素值；

3.第一个数组输入完成后，输入第二个数组；

4.第二个数组Y的元素，每输入一个，与数组X[]，的每一个元素求一个距离，保留最小距离；

for(int i=0;i<x;i++)  //求最小距离
            {
                if(Y>=X[i]&&(Y-X[i])<distance)   //距离要用大的数减去小的数，且输入的数据有可能为负数
                   distance=Y-X[i];
                     else
                        if(Y<X[i]&&(X[i]-Y)<distance)
                           distance=X[i]-Y;
            }

5.分析题目，最小距离为0，所以若某一个Y中元素与X[],中元素距离等于0时，之后的Y就都不用求距离了；

if(distance!=0)     //距离等于0，不用求之后输入Y的与X[]的距离了
      {    scanf("%d",&Y);
           for(int i=0;i<x;i++)  //求最小距离
            {
                if(Y>=X[i]&&(Y-X[i])<distance)   //距离要用大的数减去小的数，因为输入的数据有可能为负数
                   distance=Y-X[i];
                     else
                        if(Y<X[i]&&(X[i]-Y)<distance)
                           distance=X[i]-Y;
            }
      }
      else
      scanf("%d",&Y);

也可以这样写：

scanf("%d",&Y);    //把输入放外面
if(distance!=0)     //距离等于0，不用求之后输入Y的与X[]的距离了
      {  
           for(int i=0;i<x;i++)  //求最小距离
            {
                if(Y>=X[i]&&(Y-X[i])<distance)   //距离要用大的数减去小的数，因为输入的数据有可能为负数
                   distance=Y-X[i];
                     else
                        if(Y<X[i]&&(X[i]-Y)<distance)
                           distance=X[i]-Y;
            }
      }

注意事项

输入的可能有负数，要求距离，不是求差；

参考代码:

#include<stdio.h>
#include<malloc.h>
void function(int x,int y);
/*===============================================*/
int main()
{
 int x,y;

     while(scanf("%d%d",&x,&y)!=EOF)
      {
        function(x,y);
      }
return 0;
}
/*===============================================*/
void function(int x,int y)

{
  int *X;
  int Y;

     int distance=10000000;    //用于记录最小距离
         X=(int *)malloc(x*sizeof(int)); //为数组X[],开辟空间

            for(int i=0;i<x;i++)
                scanf("%d",&X[i]);    //输入X[],中元素

   for(int j=0;j<y;j++)            //输入Y，并求最小距离
   { 

      if(distance!=0)     //距离等于0，不用求之后输入Y的与X[]的距离了
      {    scanf("%d",&Y);
           for(int i=0;i<x;i++)  //求最小距离
            {
                if(Y>=X[i]&&(Y-X[i])<distance)   //距离要用大的数减去小的数，因为输入的数据有可能为负数
                   distance=Y-X[i];
                     else
                        if(Y<X[i]&&(X[i]-Y)<distance)
                           distance=X[i]-Y;
            }
      }
      else
      scanf("%d",&Y);
   }
  printf("%d\n",distance);
}

当然还有更快的方法：

思路：

把两个数组合并排序；

1 3 2 6 5

4 8 7 9 0

得到 ：0 1 2 3  4 5  6 7  8 9

把相邻的，且为来自两个不同数组的元素，相减求出距离，再选出最小距离；

关键就是怎么区分哪两个数来自不同数组；

代码没写给个思路；

别忘点赞哦-.-