题解 | 有序序列合并

#include <stdio.h>

int main() {
    // int list1[1000];
    // int list2[1000];
    // int list3[2000];
    int n=0;
    int m=0;
    scanf("%d %d",&n,&m);
    int list1[n];
    int list2[m];
    int list3[n+m];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&list1[i]);
    }

    for(int i=0;i<m;i++)
    {
        scanf("%d",&list2[i]);
    }
    int j=0;
    int k=0;
    int z=0;
    while(j<n&&k<m)
    {
       
        if(list1[j]<list2[k])
        {
            list3[z]=list1[j];
            j++;
            z++;
        }
        else
        {
            list3[z]=list2[k];
            k++;
            z++;
        }
    }
    if(j==n)
    {
        while(k<m)
        {
            list3[z]=list2[k];
            k++;
            z++;
        }
    }
    else 
    {
        while(j<n)
        {
            list3[z]=list1[j];
            j++;
            z++;
        }
    }

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