#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;
}
OJ不通过,报Wrong Answer,是有什么情况没考虑到吗?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- CSDN专家-link 2021-09-27 21:16关注
sort (c,d,0,n+m)
改为
sort (c,d,0,n+m-1);本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥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删除推荐的项目,支持注册表等