题解 | 有序序列合并

#include <stdio.h>

int main() {
    int n,m;

    //输入
    int arr[10000];
    int brr[10000];
    scanf("%d %d",&n,&m);

    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    for(int i=0;i<m;i++){
        scanf("%d",&brr[i]);
    }
    int crr[20000];
    //合并数列
    for(int i=0;i<n;i++){
        crr[i]=arr[i];
    }
    for(int i=0;i<m;i++){
        crr[n+i]=brr[i];
    }
    for(int i=0;i<n+m;i++){
        for(int j=0;j<(n+m-1)-i;j++){
            int temp=0;
            if(crr[j+1]<crr[j]){
                temp=crr[j+1];
                crr[j+1]=crr[j];
                crr[j]=temp;
            }
        }
    }
    for(int i=0;i<n+m;i++){
        printf("%d ",crr[i]);
    }
    return 0;
}