Manchester


私信TA

用户名:wenyajie

访问量:146738

签 名:

在历史前进的逻辑中前进,这个逻辑就是人心向背的逻辑

等  级
排  名 1
经  验 35795
参赛次数 1
文章发表 183
年  龄 0
在职情况 学生
学  校 Qing Dao University
专  业 计算机科学

  自我简介:

在历史前进的逻辑中前进,这个逻辑就是人心向背的逻辑

解题思路:

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

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

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

代码没写给个思路;


别忘点赞哦-.-

 

0.0分

4 人评分

  评论区

Segmentation fault:段错误,检查是否有数组越界,指针异常,访问到不应该访问的内存区域    为什么我基本数组都有这问题咋回事啊
2020-05-02 09:49:08 | |
  • «
  • 1
  • »