题解 | #有序序列合并#

#include <stdio.h>

int main() 
{
    int n = 0;
    int m = 0;
    scanf("%d %d", &n, &m);
    int arr1[n];
    int arr2[m];
    //输入第一个数组
    int i= 0;
    for(i=0; i<n; i++)
    {
        scanf("%d", &arr1[i]);
    }
    //输入第二个数组
    for(i=0; i<m; i++)
    {
        scanf("%d", &arr2[i]);
    }
    //合并两个数组
    int j = 0;
    i = 0;
    while(i<n && j<m)
    {
        if(arr1[i] < arr2[j])
        {
            printf("%d ", arr1[i]);
            i++;
        }
        else 
        {
            printf("%d ", arr2[j]);
            j++;
        }
    }
    if(j == m)
    {
        for(; i<n; i++)
        {
            printf("%d ", arr1[i]);
        }
    }
    else
    {
        for(; j<m; j++)
        {
            printf("%d ", arr2[j]);
        }
    }
    
    return 0;
}