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日

悬赏问题

  • ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构,按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分
  • ¥15 delphi webbrowser组件网页下拉菜单自动选择问题
  • ¥15 linux驱动,linux应用,多线程