13. Слияние K списков#

📝 Условие#

Слейте k отсортированных связных списков в один отсортированный.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке число k (0 ≤ k ≤ 10⁴). Далее k строк: в начале строки длина списка len, затем len чисел по неубыванию.

📤 Выходные данные#

Все элементы объединённого списка через пробел (или пустая строка).

🧪 Тесты#

Тест 1#

Ввод:

3
3 1 4 5
3 1 3 4
2 2 6

Вывод:

1 1 2 3 4 4 5 6

Тест 2#

Ввод:

2
1 7
2 -1 8

Вывод:

-1 7 8

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня