题解 | 有序序列合并

#include <stdio.h>
#include <string.h>
int main() {
    int a, b;
    scanf("%d %d", &a, &b);
    int i = 0;
    int arr1[1000];
    int arr2[1000];
    int arr3[2000];

    for (i = 0; i < a; i++)
    {
        scanf("%d", &arr1[i]);
    }
    for (i = 0; i < b; i++)
    {
        scanf("%d", &arr2[i]);
    }
    memcpy(arr3, arr1, a * sizeof(int));
    memcpy(arr3 + a, arr2, b * sizeof(int));
    for (i = 0; i < a + b-1; i++)
    {
        for (int j = 0; j < a + b -i -1; j++)
        {
            if (arr3[j] > arr3[j + 1])
            {
                int tmp = arr3[j];
                arr3[j] = arr3[j + 1];
                arr3[j + 1] = tmp;
            }
        }
       
    }
for (i = 0; i < a + b; i++)
        {
            printf("%d ", arr3[i]);
        }
    return 0;
}