题解 | #有序序列合并#

#include <stdio.h>

int main() {
    int n=0, m=0;
    scanf("%d %d",&n,&m);
    int ae[n];
    int ar[m];
    int i=0,j=0,z=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&ae[i]);
    }
     for(j=0;j<m;j++)
    {
        scanf("%d",&ar[j]);
    }
    i=0,j=0;
    z=n+m;
    int out[z];
    z=0;
    while(z<n+m)
    {
        if(i==n)
        {
            out[z]=ar[j];
            j++;z++;continue;
        }
        if(j==m)
        {
            out[z]=ae[i];
            i++;z++;continue;
        }
        if(ae[i]<=ar[j])
        {
            out[z]=ae[i];
            i++;
        }
        else 
        {
            out[z]=ar[j];
            j++;
        }
        z++;
    }
    for(z=0;z<n+m;z++)
    {
        printf("%d ",out[z]);
    }
    return 0;
}