Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача "B" для КБ, 2 курс, 2014-2015, зима

Задачу добавил: StePh@nka

Успешно сдано решений: 33

B. Фильмы
ограничение по времени на тест: 
2 секунды
ограничение по памяти на тест: 
64 мегабайта
ввод: 
input.txt
вывод: 
output.txt

Ваня Буковкин хочет посмотреть фильмы, которые порекомендовали ему одногруппники. Он опросил всех друзей и составил список кинофильмов с оценкой их качества по 100-балльной шкале (по версии одногруппников). Вкусы у товарищей по группе очень разные, разброс оценок кинолент оказался значительным. Ване хочется посмотреть сначала самые интересные ленты с наивысшими оценками, чтобы потом обсудить их с друзьями; соответственно, фильмы с низшими оценками он решил оставить на потом. Если несколько фильмов оценены одинаково, то Ваня будет смотреть их в том порядке, в котором они встретились ему в исходном списке. Определите, в каком порядке Ваня будет смотреть фильмы.

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

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

Каждая из следующих N строк содержит целое число M (0 ≤ M ≤ 100) — оценку фильма, за которой через пробел записано название фильма.

Название фильма может состоять из нескольких слов (разделенных одним пробелом), содержать как строчные, так и заглавные латинские буквы, цифры, а также следующие символы: -, &, :, , (запятая), . (точка).

Гарантируется, что длина названия не превышает 60 символов.

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

Выведите N строк.

Каждая строка содержит название фильма (в точности соответствующее названию фильма из исходного списка) и через пробел — оценку этого фильма.

Примеры тестов

входные данные
5
57 Van Helsing
92 Inception
90 Gravity
72 The Matrix
90 Star Treck-I
выходные данные
 Inception 92
Gravity 90
Star Treck-I 90
The Matrix 72
Van Helsing 57

Сдать задачу

Задать вопрос жюри по этой задаче