Never__Forget 2021-09-27 21:09 采纳率: 50%
浏览 59
已结题

OJ不通过,报Wrong Answer,是有什么情况没考虑到吗?


#include<iostream>
using namespace std;

int sort (int a[],int r[],int s,int t) {
    if (s==t) {
        return a[0];
    }
    int mid= (s+t) /2;
    sort (a,r,s,mid);
    sort (a,r,mid+1,t);
    int i=s,j=mid+1,k=s;
    while (i<=mid&&j<=t) {
        if (a[i]<=a[j]) {
            r[k]=a[i];
            i++;
            k++;
        } else {
            r[k]=a[j];
            j++;
            k++;
        }
    }
    while (i<=mid) {
        r[k]=a[i];
        k++;
        i++;
    }
    while (j<=t) {
        r[k]=a[j];
        k++;
        j++;
    }
    for (int i=s; i<=t; i++) {
        a[i]=r[i];
    }
    return 0;
}

int main() {
    int n,m,y=0;
    cin>>n>>m;
    int a[n],b[m],c[n+m],d[n+m];
    for (int i=0; i<n; i++) {
        int x;
        cin>>x;
        a[i]=x;
    }
    for (int i=0; i<m; i++) {
        int x;
        cin>>x;
        b[i]=x;
    }
    for (int i=0; i<n; i++) {
        c[i]=a[i];
    }
    for (int i=n; i<n+m; i++) {
        c[i]=b[y];
        y++;
    }
    sort (c,d,0,n+m);
    for (int i=0; i<n+m; i++) {
        cout<<d[i]<<" ";
    }
    return 0;
}

  • 写回答

3条回答 默认 最新

  • CSDN专家-link 2021-09-27 21:16
    关注

    sort (c,d,0,n+m)
    改为
    sort (c,d,0,n+m-1);

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

报告相同问题?

问题事件

  • 系统已结题 10月6日
  • 已采纳回答 9月28日
  • 创建了问题 9月27日

悬赏问题

  • ¥15 用hfss做微带贴片阵列天线的时候分析设置有问题
  • ¥50 我撰写的python爬虫爬不了 要爬的网址有反爬机制
  • ¥15 Centos / PETSc / PETGEM
  • ¥15 centos7.9 IPv6端口telnet和端口监控问题
  • ¥120 计算机网络的新校区组网设计
  • ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 海浪数据 南海地区海况数据,波浪数据
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等