题解 | #有序序列合并#

#include <stdio.h>


int main()
{
    int n, m;
    scanf("%d %d", &n, &m);
    int nrr[1000] = { 0 };
    int mrr[1000] = { 0 };
    int i = 0;
    int jn = 0, jm = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &nrr[i]);
    }
    for (i = 0; i < m; i++)
    {
        scanf("%d", &mrr[i]);
    }
    int arr[2000] = { 0 };
    for (i = 0; i < n + m; i++)
    {
        if (jn != n && jm != m)
        {
            if (nrr[jn] > mrr[jm])
            {
                arr[i] = mrr[jm];
                jm++;
            }
            else {
                arr[i] = nrr[jn];
                jn++;
            }
        }
        else if (jn == n)
        {
            arr[i] = mrr[jm];
            jm++;
        }
        else
        {
            arr[i] = nrr[jn];
            jn++;
        }
    }
    for (i = 0; i < n + m; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}