题解 | 有序序列合并

#include<stdio.h>
int main(void)
{
    int n;
    int m;
    scanf("%d %d",&n,&m);
    int a[n];
    int b[m];
    int c[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++)
    {
        c[i]=a[i];
    }for(int i=n;i<n+m;i++)
    {
        c[i]=b[i-n];
    }
    
    for (int i = 0; i < n+m; i++) 
    {
        for (int j = 0; j < (n+m) - i - 1; j++) {
            if (c[j] > c[j + 1]) {
                int temp;
                temp = c[j];
                c[j] = c[j + 1];
                c[j + 1] = temp;
            }
        }
    }

    for(int i=0;i<n+m;i++)
    {
        printf("%d ",c[i]);
    }

    return 0;
}