题解 | 有序序列合并

#include <stdio.h>

int main() {
    int num1[1000],num2[1000];
    int i=0,j=0,k=0,x;
    int n,m;
    scanf("%d%d",&n,&m);
    for(x=0;x<n;x++)
    scanf("%d",&num1[x]);
    for(x=0;x<m;x++)
    scanf("%d",&num2[x]);
    int num[1000];
    while(i<n&&j<m)
    {
        if(num1[i]<num2[j])
        {
             num[k]=num1[i];
             k++;
             i++;
        }
        else{
            num[k]=num2[j];
            k++;
            j++;
        }
        
    }
    if(i==n)
        {
            while(j<m)
            {
                num[k]=num2[j];
                j++;
                k++;
            }

        }
    else{
            while(i<n)
            {
                num[k]=num1[i];
                i++;
                k++;
            }

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