Контест Senior Дженерики обновлено
Слияние k отсортированных списков через PriorityQueue
Условие
Даны k отсортированных по неубыванию списков. Слейте их в один отсортированный список за O(N log k), где N общее число элементов.
Ввод: k (1 ≤ k ≤ 10⁴), далее k строк: длина списка m (может быть 0) и m чисел. Всего N ≤ 2·10⁴, |a| ≤ 10⁹.
Вывод: все числа через пробел или EMPTY, если чисел нет.
Пример
3
3 1 4 7
2 2 5
3 0 6 9
0 1 2 4 5 6 7 9
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.