Слияние двух отсортированных массивов
Даны два отсортированных массива и длинами
n и m. Нужно объединить эти два массива так, чтобы в результате получился новый массив, который также будет отсортирован.Входные данные
В первой строке входных данных содержатся два целых числа
n и m (1 ≤ n, m ≤ ).Во второй строке находится
n целых чисел , разделённых пробелами, при этом массив уже отсортирован ( ≤ ≤ ).В последней строке содержится
m целых чисел , разделённых пробелами, причем этот массив также отсортирован ( ≤ ≤ ).Выходные данные
Программа должна вывести
n+m чисел, разделённых пробелами, в порядке возрастания — результат объединения массивов a и b.Примеры
Входные данные | Выходные данные |
3 5
-2 4 8
-3 -1 0 1 1 | -3 -2 -1 0 1 1 4 8 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 25 MB