Все задачи
Средняяtwo-pointersarrayssorting

Слияние отсортированных массивов

Лимит времени 2 с · Память 64 МБПринято: —Решили: 0

Условие

В первой строке дано n, во второй — n чисел по неубыванию; в третьей строке дано m, в четвёртой — m чисел по неубыванию. Выведите все n + m чисел по неубыванию в одной строке через пробел.

Примеры

Пример 1
Ввод
3
1 4 7
3
2 5 6
Вывод
1 2 4 5 6 7
Пример 2
Ввод
2
1 2
2
1 2
Вывод
1 1 2 2

Ограничения

  • 1 ≤ n, m ≤ 10^5
  • -10^9 ≤ a_i, b_i ≤ 10^9
Решите задачу, чтобы открыть разбор.

ИИ-наставник

Застряли? Возьмите подсказку — наставник объясняет идею, но никогда не выдаёт решение.