Контест Middle Каналы и select обновлено
Слияние отсортированных потоков из каналов
Условие
Есть k производителей, каждый в своей горутине отправляет в свой канал отсортированную по неубыванию последовательность и закрывает канал. Слейте все потоки в один отсортированный, читая только из каналов (без сбора всего в один слайс с сортировкой).
Ввод: k (1 ≤ k ≤ 64), затем k строк: len x₁ … x_len (суммарно до 2000 чисел, len может быть 0).
Вывод: объединённая последовательность через пробел (пустая строка, если чисел нет).
Решение должно быть конкурентным (горутины), а вывод не должен зависеть от порядка их выполнения.
Пример
3
3 1 4 9
2 2 3
0
1 2 3 4 9
Как подойти
Горутина-производитель на канал, головы каналов, выбор минимума, дочитывание до закрытия.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.