Контест Junior Горутины и планировщик GMP обновлено
Подсчёт слов по файлам в горутинах с общей мапой
Условие
Дано k «файлов», каждый в отдельной строке. Обработайте каждый файл в своей горутине: разбейте на слова по пробелам и добавьте частоты в общий словарь. Регистр учитывается.
Ввод: k (1 ≤ k ≤ 1000), затем k строк (строка может быть пустой). Суммарно до 30 КБ.
Вывод: общее число слов, затем до 10 самых частых слов в формате слово частота по убыванию частоты, при равенстве по возрастанию слова (побайтово).
Решение должно быть конкурентным (горутины), а вывод не должен зависеть от порядка их выполнения.
Пример
3
го канал го
канал канал мьютекс
select
7
канал 3
го 2
select 1
мьютекс 1
Как подойти
Локальная мапа в каждой горутине, слияние под мьютексом, сортировка результата.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.