Олимпиадный тренинг

Задача . B. Учитель физкультуры


Задача

Темы: *1600 *особая задача

На урок физкультуры пришли n школьников. Про каждого из них известно его имя и его рост.

Перед вами стоит задача помочь учителю физкультуры и выстроить всех школьников в порядке неубывания их роста.

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

В первой строке входных данных следует целое положительное число n (1 ≤ n ≤ 5000) — количество школьников.

В следующих n строках содержится описание школьников. В i-й строке содержится имя школьника namei (непустая строка, состоящая из строчных и прописных букв латинского алфавита, длина не превышает пяти) и рост школьника xi (130 ≤ xi ≤ 215). Возможно, что какие-то школьники имеют одинаковые имена. Строчные и прописные буквы латинского алфавита следует считать различными.

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

Выведите n строк — имена школьников в порядке неубывания их роста. В каждой строке должно содержаться ровно по одному имени.

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


Примеры
№Входные данныеВыходные данные
1 
4
Ivan 150
Igor 215
Dasha 158
Katya 150
 
Ivan
Katya
Dasha
Igor
2 
2
SASHA 180
SASHA 170
 
SASHA
SASHA

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет