Задача №111912. Слияние массивов
Как известно, в процессе сортировки слиянием необходимо сливать два отсортированных массива. В этой задаче в этом и состоит проблема.
В первой строке дано одно число n ( 1 ≤ n ≤ 10 5 ) количество элементов в первом массиве. Далее во второй строке перечислены сами элементы массива в порядке неубывания. В третьей строке дано число m ( 1 ≤ m ≤ 10 5 ) количество элементов во втором массиве. Далее в четвертой строке перечислены сами элементы второго массива в порядке неубывания. Все числа в массивах по модулю не превышают 10 9 .
Выведите массив, полученный в итоге слияния этих двух массивов (сортировка по неубыванию). Числа разделяйте пробелами.
3 1 4 6 4 2 3 5 7
1 2 3 4 5 6 7