题解

#include<bits/stdc++.h>
using namespace std;
int a[10005],b[10005],c[20005],n,m;
int main(){
cin>>n>>m;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<m;i++) cin>>b[i];
int i=0,j=0,lc=0;
while(i<n&&j<m){
if(a[i]<=b[j]){
c[lc++]=a[i++];
}else{
c[lc++]=b[j++];
}
}
while(i<n){
c[lc++]=a[i++];
}
while(j<m){
c[lc++]=b[j++];
}
for(int i=0;i<n+m;i++){
cout<<c[i]<<" ";
}
return 0;
}