题解

#include<bits/stdc++.h>
using namespace std;
vector<int>a(10009);
vector<int>b(10009);
int m,n;
void f(int la,int ra,int lb,int rb){
	vector<int>c;
	while(la<=ra && lb<=rb){
		if(a[la]<=b[lb]) c.push_back(a[la++]);
		else c.push_back(b[lb++]);
	}
	while(la<=ra) c.push_back(a[la++]);
	while(lb<=rb) c.push_back(b[lb++]);
	for(int i=0;i<n+m;i++) cout << c[i] << " ";
}
int main(){
	cin >> n >> m;
	for(int i=1;i<=n;i++) cin >> a[i];
	for(int i=1;i<=m;i++) cin >> b[i];
	f(1,n,1,m);
    return 0; 
}