题解 | 有序序列合并

#include <stdio.h>

int main() {
    int m,n ;
    scanf("%d %d\n",&n,&m);
    int arr[m+n];
    for(int i=0;i<=n-1;i++){
        scanf("%d",&arr[i]);
    }
    for (int k=n;k<=n+m-1;k++) {
        scanf("%d",&arr[k]);
    }
    int temp=0 ;
    for (int i=0;i<=n+m-1;i++) {
        for(int k=i+1;k<=n+m-1;k++){
            temp = arr[i] ;
            if (temp>arr[k]) {
                arr[i]=arr[k];
                arr[k]=temp;
            }
        }
    }
    for (int i=0;i<=n+m-1;i++) {
        printf("%d",arr[i]);
        if (i<n+m-1) {
            printf(" ");
        }
    }
    return 0;
}