Слияние двух массивов
Отправить решение
Решать в редакторе
Сложность:
22%
Очки:
100 (частичный балл)
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Даны два массива, каждый уже упорядочен по неубыванию. Объедините их в один массив, также упорядоченный по неубыванию. Все элементы обоих массивов, включая повторяющиеся, должны войти в ответ.
Входные данные
В первой строке даны длины N и M (1 ≤ N, M ≤ 100000). Во второй строке даны N элементов первого массива, в третьей — M элементов второго. Все элементы целые, от −10^9 до 10^9; каждый массив упорядочен по неубыванию.
Выходные данные
Выведите N + M целых чисел через пробел — объединённый упорядоченный массив.
Пример
Ввод
3 2
1 3 3
2 3
Вывод
1 2 3 3 3
Комментарии