Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1144. Юбилей
Поиск в глубину (DFS)Быстрая сортировка
Олимпиадные задачи на русском языке
| 06/01/2005 | Областная олимпиада школьников по информатике (командные соревнования) (5) |
| 06/03/2010 | Занятие 9 (C) |
| 09/12/2010 | Сборы: Общий итог (3G) |
| 23/12/2010 | Сборы 3: Домашнее задание (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Сегодня день рождения Теда (Ted). Ему исполнилось 100 лет. Вам нужно составить список его потомков, упорядоченный
по убыванию их возраста. Но для составления списка имеется только список, содержащий имя отца, имя ребенка и возраст отца
в момент рождения ребенка.
В первой строке входного файла содержится одно целое число `N` (`1\ ≤\ N\ <\ 100`) – количество потомков Теда.
Далее следует `N` строк, в каждой строке содержатся два имени (не более 20 букв) и одно целое число, разделенные пробелами – имя отца, имя ребенка и возраст отца в момент рождения ребенка.
Все имена уникальны и не содержат пробелов.
В выходной файл вывести `N` строк, в каждой строке нужно вывести имя потомка и его возраст в 100-летний юбилей Теда через
пробел. Потомки должны быть выведены в порядке уменьшения их возраста. Потомки с одинаковым возрастом выводятся в алфавитном порядке.
Пример ввода
4 Ray James 40 James Beelzebub 17 Ray Mark 75 Ted Ray 20
Пример вывода
Ray 80 James 40 Beelzebub 23 Mark 5
