「已注销」 2018-11-30 07:29 采纳率: 100%
浏览 378
已采纳

新人求解怎么改能让它不运行时间过长?

输入n控制数组长度,去除数组中相同数字,剩余数字依次向前串

 #include <stdio.h>
int main()
{
    int i,j,a[20],n,k=0,m=0;
    scanf("%d\n",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
    {
        if(a[i]==a[j])
        {
            for(k=j;k<n;k++)
               {
                   a[k]=a[k+1];
               }
                m=m+1;
                j=j-1;
        }
    }
    for(i=0;i<n-m;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

  • 写回答

2条回答 默认 最新

  • 「已注销」 2018-11-30 14:05
    关注

    改进版,不会运行时间过长

     #include <stdio.h>
    int main()
    {
        int i,j,a[20],n,k=0,m=0;
        scanf("%d\n",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=0;i<n-m;i++)
            for(j=i+1;j<n-m;j++)
        {
            if(a[i]==a[j])
            {
                for(k=j;k<n-m;k++)
                   {
                       a[k]=a[k+1];
                   }
                    m++;
                    j--;
            }
        }
        for(i=0;i<n-m;i++)
        {
            printf("%d ",a[i]);
        }
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?
  • ¥15 求daily translation(DT)偏差订正方法的代码
  • ¥15 js调用html页面需要隐藏某个按钮
  • ¥15 ads仿真结果在圆图上是怎么读数的
  • ¥20 Cotex M3的调试和程序执行方式是什么样的?
  • ¥20 java项目连接sqlserver时报ssl相关错误