weixin_51920800 2022-03-14 20:50 采纳率: 40%
浏览 28
已结题

为什么自己的编译器可以得到正确结果 但是练习网站上不能

#include<stdio.h>
//合并两个有序数组
#define N 1000005
int a[N],c[N];
int count=0;//先定义count
void merge(int left,int right){
int mid;
mid=(left+right)/2;
int i=left;
int j=mid+1;
int k=left;

while(i<=mid &&j<=right ){
    if(a[i]<=a[j]){
        c[k++]=a[i++];
    }else{
        c[k++]=a[j++];
        count+=mid-i+1;
    }
}
while(i<=mid){
    c[k++]=a[i++]; 
}while(j<=right){
    c[k++]=a[j++];
}
for(int m=left;m<=right;m++){
    a[m++]=c[m++];
}

}
//将一个乱序数组排好序(条件是left<right)
void mergesort(int left,int right){
if(left<right){
int mid=(left+right)/2;
mergesort(left,mid);
mergesort(mid+1,right);
merge(left,right);
}
}
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
mergesort(0,n-1);
printf("%d",count);
}

DEV是 11
但是c语言网那个编程网站是14

  • 写回答

3条回答 默认 最新

  • 关注

    排序都是错误的。
    a[m++]=c[m++];这里错了,应该是 a[m]=c[m];

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 3月24日
  • 已采纳回答 3月16日
  • 创建了问题 3月14日

悬赏问题

  • ¥20 我想使用一些网络协议或者部分协议也行,主要想实现类似于traceroute的一定步长内的路由拓扑功能
  • ¥30 深度学习,前后端连接
  • ¥15 孟德尔随机化结果不一致
  • ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀
  • ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100
  • ¥15 关于#hadoop#的问题
  • ¥15 (标签-Python|关键词-socket)
  • ¥15 keil里为什么main.c定义的函数在it.c调用不了