Задача №113077. Рейтинг кавалеров
Одна симпатичная и предприимчивая девушка ищет себе идеального партнера для танцев.
Идеальный кавалер по ее представлениями должен иметь рост 180 сантиметров, поэтому прежде всего она хочет найти юношу, чей рост как можно ближе к 180 сантиметрам. Будет ли кавалер выше или ниже указанной величины, не имеет значения (то есть юноши с ростом 179 и 181 сантиметр одинаково привлекательны).
Среди всех кандидатов одного роста ей нужен кто-то, чей вес насколько это возможно, близок к 75 килограмм, но не превышает этой величины. Если же все кандидаты одного роста весят более 75 килограмм, то девушка выберет самого легкого из них.
Первая строка входных данных содержит натуральное число \(N\) - количество кавалеров. Следующие \(N\) строк содержат список кавалеров.
Каждая строка содержит имя партнера (последовательность букв латинского алфавита), его рост и вес (небольшие натуральные числа).
Отсортируйте список по критерию привлекательности роста, при равной привлекательности роста - по привлекательности веса. При одинаковых параметрах роста и веса список должен быть отсортирован в лексикографическом порядке.
Выведите отсортированный список кавалеров (только имена, по одному в строке).
10 George 195 110 Thomas 180 75 John 180 75 James 180 65 Andrew 165 110 Martin 170 70 William 180 77 Franklin 195 70 Benjamin 165 70 Theodore 165 80
John Thomas James William Martin Benjamin Franklin Theodore Andrew George