题解 | #有序序列合并#

#include<stdio.h>
int main(){
    int n=0,m=0;
    //输入n,m
    scanf("%d %d",&n,&m);
    int arr1[1000]={0};
    int arr2[1000]={0};
    int arr3[2000]={0};
    //输入第一个数组
    for(int i=0;i<n;i++){
        scanf("%d",&arr1[i]);
    }
    //输入第二个数组
    for(int i=0;i<m;i++){
        scanf("%d",&arr2[i]);
    }
    //合并数组
    for(int i=0;i<n+m;i++){
        if(i<n){
         arr3[i]=arr1[i];   
        }
        arr3[i+n]=arr2[i]; 
    }
    //排序
    for(int i=0;i<n+m;i++){
        for(int j=i+1;j<n+m;j++){
            int tmp=0;
            if(arr3[i]>arr3[j]){
                tmp=arr3[i];
                arr3[i]=arr3[j];
                arr3[j]=tmp;
            }
        }
    }
    //打印
    for(int i=0;i<n+m;i++){
        printf("%d ",arr3[i]);
    }
    return 0;
}