ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Алгоритмы и структуры данных — 2020. Набор задач 1 > задача:


E. Сортировка структур

Алгоритмы и структуры данных — 2020. Набор задач 1

Старт: 04.сен.2020 в 08:00:00
Финиш: 18.сен.2021 в 08:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• Подсказки к задачам
• A. Шаг сортировки выбором
• B. Шаг сортировки вставками
• C. Шаги сортировки слиянием
• D. Сто тысяч
• E. Сортировка структур
• F. Сорок миллионов
• G. Порядковая статистика
• H. Сортировка асимптотик

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Сортировка структур
Сортировка структур
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Даны сведения о результатах сдачи школьниками Единого государственного экзамена по трём предметам.

Сформируйте пофамильный список школьников по убывающему суммарному баллу. Школьники, имеющие одинаковые результаты, должны быть отсортированы в алфавитном порядке.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 105) — количество школьников.

Следующие N строк описывают результаты школьников. Каждая из них содержит строку Si (1 ≤ |Si| ≤ 10), состоящую из латинских букв, и целые числа Ai, Bi и Ci (0 ≤ Ai, Bi, Ci ≤ 100) — соответственно фамилию i-го школьника и набранные им баллы по трём экзаменам.

Выходные данные

Выведите N строк, каждая из которых содержит фамилию школьника и набранный суммарный балл, в порядке невозрастания суммарного балла.

Примеры

Входные данные
3
Ivanov 85 64 70
Petrov 83 78 81
Sidorov 55 72 62
Выходные данные
Petrov 242
Ivanov 219
Sidorov 189
Входные данные
5
Mikhailov 69 70 47
Andreeva 64 52 50
Alekseev 35 64 47
Dmitrieva 86 95 79
Afanasiev 58 66 62
Выходные данные
Dmitrieva 260
Afanasiev 186
Mikhailov 186
Andreeva 166
Alekseev 146

Для отправки решений необходимо выполнить вход.

www.contester.ru