E. Группа

Ограничение времени: 2 с
Ограничение памяти: 256 M

В ногах правды нет
Фольклор

Ни для кого не секрет, что студенты ОНУ – самые отчаянные футбольные болельщики. Но мало кто знает, что Святополк Буйтуров, студент кафедры Идеального Уклонения, умудряется посещать все матчи Лиги Чемпионов. Он прекрасно помнит исход каждой встречи и очень возмущается, когда на некоторых футбольных сайтах публикуют неверные результаты игр, или, что ещё хуже, сортируют команды в группах в неправильном порядке. Чтобы продемонстрировать, что даже глупая железяка способна правильно отсортировать команды (и тем самым устыдить незадачливых сайтописцев), Святополк предлагает Вам написать программу, которая делает это сама. Он даже готов поделиться с Вами правилами сортировки.

Группа Лиги Чемпионов состоит из 4 команд, которые попадают туда в процессе жеребьёвки из 4 корзин – в порядке уменьшения их рейтинга УЕФА. Каждая команда играет с каждой по одному матчу дома и по одному – в гостях. За победу полагается 3 очка, за ничью 1, за поражение, увы, 0. По окончанию группового раунда команды упорядочиваются по убыванию количества набранных очков. Команды с равным количеством очков сортируются по результатам мини-турнира между ними. В мини-турнире рассматриваются только результаты игр между указанными клубами. В первую очередь учитываются очки, набранные в личных встречах, затем разница забитых и пропущенных мячей, затем количество мячей, забитых на выезде и напоследок количество забитых мячей вообще. Если по результатам мини-турнира команды оказались равны, то они упорядочиваются по разнице забитых и пропущенных мячей во всём групповом раунде, затем по количеству забитых мячей. Если даже эти показатели не дают возможности их упорядочить, то решающим фактором становится рейтинг УЕФА – какая команда в нём выше, та и проходит дальше.

Ввод. Первые 4 строки ввода содержат названия клубов группы в порядке их выбора из корзин. Все названия состоят из латинских букв и цифр, и содержат до 30 символов. В каждой из 12 последующих строк содержится результат одной из игр группового раунда (формат ввода показан в примере). Первой указана команда хозяев. Так как в Лиге Чемпионов играют только самые сильные команды, никакая из них не может пропустить больше 9 мячей.

Вывод. Выведите команды в отсортированном порядке.

Идея – Олег Александрович Петров

Примеры

Входные данные Результат работы
Barcelona
Inter
Dynamo
Rubin
Inter 0:0 Barcelona
Rubin 0:0 Dynamo
Dynamo 1:2 Barcelona
Rubin 1:1 Inter
Inter 2:2 Dynamo
Barcelona 1:2 Rubin
Dynamo 1:2 Inter
Rubin 0:0 Barcelona
Barcelona 2:0 Inter
Dynamo 3:1 Rubin
Inter 2:0 Rubin
Barcelona 2:0 Dynamo
Barcelona
Inter
Rubin
Dynamo
About the post author Igor Mazurok (5 Posts)

PhD in Computer Science, Associate professor of Department Applied Mathematics of Odessa I.I.Mechnikov National University, Ukraine KBIS Software Developer

Author Info

Igor Mazurok

PhD in Computer Science, Associate professor of Department Applied Mathematics of Odessa I.I.Mechnikov National University, Ukraine
KBIS Software Developer

Добавить комментарий