Question

好吧，我和我的朋友一直在学校里完成这项任务，我们要按照另一个数组的顺序对一个数组进行排序。我们找到了可以使用的可行解决方案。问题在于，当我们将工作交给自动更正时，由于超过了时间限制，他们不接受它。因此，我们通过消除尽可能多的循环进行了许多优化。仍然还不够。我尝试添加一个count ++，以查看是否存在多次运行的循环。我发现气泡排序后的循环可能是泄漏。删除j = 0会删除超过的时间限制，但根据自动校正会给出错误的答案。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 5000

int main()
{
    int i=0, j=0, n=0, tmp=0, tmp1 = 0;
    int list1[MAXSIZE],list2[MAXSIZE], list11[MAXSIZE];
    scanf("%d",&n);
    while (n!=0)
      {
        for (i=0; i<n; i++)
        {
            scanf("%d",&list1[i]);
            list11[i]=list1[i]; 
        }
        for (i=0; i<n; i++)
        {
            scanf("%d",&list2[i]);
        }
        for (i=0; i<n; i++)
        {
            for (j=0; j<n; j++)
            {
                if (list11[j] > list11[i]) 
                {
                    tmp = list11[i]; 
                    list11[i] = list11[j]; 
                    list11[j] = tmp; 
                }
                tmp1=0;     
                if (list2[j] > list2[i]) 
                {
                    tmp1 = list2[i]; 
                    list2[i] = list2[j]; 
                    list2[j] = tmp1; 
                }
            }   
       }
       //Possible leak
       for (i=0; i<n; i++)
       {
        for (j=0; j<n; j++)
        {
            if (list1[i]==list11[j])
            {
                list1[i]=list2[j];
                j=0;
            }
        }
       }
       printf("\n");
       for (i=0; i<n; i++)
       {
        printf("%d\n",list1[i]);
       }
       scanf("%d", &n);
       if(n == 0)
        break;
       else
        printf("\n");
    } 
  return 0;
}

是否会有某种“泄漏”？当数字很大时，某种无穷循环还是需要大量时间的循环？当代码执行超过一秒钟时，就会发生此错误。

Answer 1

三思而后行。

if (list1[i]==list11[j])
   {
     list1[i]=list2[j];
     j=0;
   }

您可以无休止地重置j=0，因为如果list1[i]等于list11[j]等于list2[j] ...，则条件可能始终为true。

运行时间过长（可能发生循环泄漏），C

1 个答案: