Тяжелый выборОграничение медли 1 секундаОграничение памяти 64MbВвод стандартный ввод либо
Тяжелый выбор
Ограничение медли 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод либо input.txt
Вывод стандартный вывод либо output.txt
В этом году третий раз одна знаменитая компания проводит соревнование по программированию искусственного ума для игровых стратегий. В этот раз соучастникам предложили написать искусственный ум для управления командой хоккеистов. После проведения очередного тура, Вася решил, что для дальнейшего улучшения собственной стратегии необходимо просмотреть все бои с теми соперниками, которые сравнимы с ним по проценту побед. Задана таблица результатов боев в прошедшем раунде. В каждой строке записаны ник соперника Васи и итоговый счет. 1-ое число указывает, сколько шайб забила стратегия Васи, вторая сколько шайб забила стратегия соперника. Необходимо подсчитать процент побед каждого участника и вывести результат, отсортировав его в порядке неубывания процентов. Если процент побед оказался схожим, то необходимо упорядочить записи по никам лексикографически.
Формат ввода
В первой строке входного файла записано целое число N (1 N 105) количество записей в таблице. В каждой из последующих N строк через пробел записаны ник соперника, сколько забила Васина команда и сколько забил соперник. Гарантируется, что каждый ник непустая строчка, длина которой не превосходит 10 знаков и состоящая из строчных букв латинского алфавита. Так же знаменито, что никто из участников не забивал больше 1000 голов.
Формат вывода
В первой строке выходного файла выведите количество соперников. В следующих строчках выведите ник соперника и процент побед Васиной команды с точностью не хуже 6 символов после запятой.
Пример 1
Ввод Вывод
1
tpusct 1 60
1
tpusct 0.0000000000
-
Вопросы ответы
Статьи
Информатика
Статьи
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.