Я не могу найти алгоритм в этом вопросе [закрыто] ⇐ Python

[Anonymous]

Задача J: Расписание каникул IAA на 2025 год
J Расписание каникул
Ограничение по времени: 1,5 с
Ограничение памяти: 256 МБ
Дони — студент, у которого каникулы в конце семестра. У него есть несколько друзей
каждый из которых планирует поехать в отпуск на 1 неделю в различные места, которые они выбрали.
Сам Дони еще не определил свой график отпуска, поэтому он определяет место своего отпуска, просматривая выбор своих друзей и выбирая на основе большинства направлений. Он
будет выбирать пункт назначения на день, основываясь на том, что его друзья больше всего выбрали в этот день
. Если в один день существует более одного пункта назначения большинства (Tie Breaker),
то Дони решает не отправляться в отпуск в этот день.
Вводные данные
Вводные данные содержат 1 целое число N (1 ≤ N ≤ 2 × 105), которое указывает количество друзей Дони
, которые уезжают в отпуск, и следующие N строк, каждая из которых содержит 7 строк. сообщает
выбор пункта назначения, выбранный его другом на дни с 1 по 7 (1 неделю).
Вывод
Вывод состоит из 7 строк, 1-я строка содержит пункт назначения, выбранный Дони в 1-й день, или
"Не идет", если в этот день нет большинства пунктов назначения.
Примеры
/>Пример входных данных 1
3
Бали Бандунг Джокьякарта Ломбок Батам Паданг Понтианак
Манадо Бандунг Сурабая Ломбок Бали Понтианак Амбон
Бали Джакарта Джокьякарта Ломбок Паданг Понтианак Бали
Пример выходных данных 1
Бали
Бандунг 2025
День 1: Бали
День 2: Бандунг
День 3: Джокьякарта
День 4: Ломбок Понтианак
День 7: Не поеду (все У друзей Дони разные пункты назначения или большинство пунктов назначения
Tie Breaker)
Пример входных данных 2
1
Ванкувер Бали Париж Ломбок Амбон Берлин Сан-Паулу
Пример выходных данных 2
Ванкувер
Бали
Париж />Брейкер
Пример входных данных 3
2
Бали Ванкувер Маланг Каир Бали Мехико-Сити Маланг
Рио-Джаяпура Денпасар Бали Доха Сан-Пауло Понтианак
Пример выходных данных 3
Нет Идти
Нет Идти
Не идти
Не идти
Не идти
Не идти
Не идти
2
Задача J: Расписание праздников IAA на 2025 год
Пояснение к примеру 3.
У Дони 2 друга, и большинство из этих друзей ничья.
Брейкер, тогда Дони не пойдет.
Пример ввода 4
7
Бандунг Паданг Чикаго Стамбул Джакарта Ломбок Мадрид
Сингапур Париж Вена Каир Бандунг Бандунг Джакарта
Торонто Мадрид Гонконг Сан-Паулу Семаранг Амстердам Мадрид
Баликпапан Сан-Паулу Палембанг Денпасар Найроби Стамбул Нью-Йорк
Стамбул Париж Бандунг Сурабая Бандунг Мадрид Паданг
Бали Манадо Париж Бандунг Батам Сеул Рим />Не поеду
Бандунг
Не поедет
Мадрид
Пояснение к примеру 4.
Задача Кредит: Джимми Кристиан | От: FTI UKDW Информатика '23
Подготовка Авторы: Папа Зола | От: Враг зла, любитель истины