题解 | #有序序列合并#

#include<stdio.h>

int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	int a[n];
	int b[m];
	int str[m+n];
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<m;i++){
		scanf("%d",&b[i]);
	}
	for(int i=0;i<n;i++){
		str[i]=a[i];
	}
	for(int i=0;i<m;i++){
		str[i+n]=b[i];
	}
	for(int i=0;i<n+m-1;i++){
		for(int j=0;j<n+m-i-1;j++){
			if(str[j]>=str[j+1]){
				int t=0;
				t=str[j];
				str[j]=str[j+1];
				str[j+1]=t;
			}
		}
	}
	for(int i=0;i<n+m;i++){
		printf("%d ",str[i]);
	}
	return 0;
}