EduBrick
← вернуться к уроку · Два указателя и скользящее окно

Слияние упорядоченных

3000 мс · 256 МБ · всё или ничего

Даны два списка чисел, каждый расставлен по неубыванию.

Выведите все их числа вместе, по неубыванию.

Формат ввода

В первой строке числа nn и mm от 11 до 21052 \cdot 10^5. Во второй — nn чисел по неубыванию, в третьей — mm чисел по неубыванию. Все от 109-10^9 до 10910^9.

Формат вывода

n+mn + m чисел через пробел.

Примеры

ввод
5 4
1 3 5 8 9
5 7 7 8
вывод
1 3 5 5 7 7 8 8 9

Примечание

Склеить и отсортировать тоже правильно, но слияние двумя указателями обходится одним проходом — и это тот же приём.

Войдите, чтобы отправлять решения.
← Вернуться к уроку