题解 | #有序序列合并#

#include <stdio.h>

int main(int argc, char** argv){
int n,m;
scanf("%d %d",&n,&m);
int arr1[1001]={0};
int arr2[1001]={0};
for(int i=0;i<n;i++)
{
	scanf("%d",&arr1[i]);
}
for(int i=0;i<m;i++)
{
	scanf("%d",&arr2[i]);
}
int arr3[2002]={0};
for(int i=0;i<n;i++)
{
	arr3[i]=arr1[i];
}
for(int i=n,j=0;j<m;j++,i++)
{
	arr3[i]=arr2[j];
}
for(int i=0;i<m+n-1;i++)
{
        for (int j = 0; j < n+m - i - 1; j++) {
            if (arr3[j] > arr3[j + 1]) {
                int temp = arr3[j];
                arr3[j] = arr3[j + 1];
                arr3[j + 1] = temp;
            }
}
}
for(int i=0;i<m+n;i++)
{
printf("%d ",arr3[i]);
}
	return 0;
}