题解 | #有序序列合并#

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
    int n[1000] = { 0 };
    int m[1000] = { 0 };
    int sum[1000] = { 0 };
    int x = 0, y = 0;
    scanf("%d%d", &x, &y);
    for (int i = 0; i < x; i++)
    {
        scanf("%d", &n[i]);
    }
    for (int i = 0; i < y; i++)
    {
        scanf("%d", &m[i]);
    }
    for (int i = 0; i < (x + y); i++)
    {
        if (i < x) {
            sum[i] = n[i];
        }
        if (i >= x) {
            sum[i] = m[i - x];
        }
    }
    for (int i = 0; i < (x + y); i++)
    {
        for (int j =1 ; j <(x + y)-i; j++)
        {
            if (sum[j-1] > sum[j])
            {
                int a = sum[j];
                sum[j] = sum[j - 1];
                sum[j - 1] = a;
            }
        }
    }
    for (int i =0; i < (x + y); i++)
    {
        printf("%d ", sum[i]);
    }
}