Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Битва школ

(Время: 1 сек. Память: 16 Мб Сложность: 28%)

Всем известно, что самая интересная часть Всероссийской Командной Олимпиады Школьников по Программированию – это «Битва школ». Ежегодно лучшие школьники сражаются за право называть свою школу самой сильной.

Рейтинг школ в этом мероприятии основывается на сумме баллов трёх её лучших участников (по количеству набранных баллов). Если у школы нет трёх участников, то она не участвует в рейтинге.

Организаторы олимпиады написали программу, которая зная результаты олимпиады, выводит рейтинг для «Битвы школ». А сможете ли вы написать такую программу?

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

В первой строке входного файла INPUT.TXT находится целое число n (1 ≤ n ≤ 1000) — количество участников олимпиады.

В следующих n строках находятся результаты участников в формате «li pi si», где:

li — логин участника, строка, длина которой от 1 до 10 символов.

pi — количество баллов участника, задающееся целым числом (0 ≤ pi ≤ 10000).

si — название школы участника, строка, длина которой от 1 до 100 символов.

Логины и названия школ состоят из символов с ASCII-кодами от 33 до 127.

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

В выходной файл OUTPUT.TXT выведите названия школ в порядке убывания их рейтинговых баллов. Каждое название выводите с новой строки. Гарантируется, что ни у каких двух школ рейтинговые баллы не совпадают.

Пример

INPUT.TXTOUTPUT.TXT
19
user-9 147 School-2
user-1 1000 School-1
user-5 200 School-3
user-3 700 School-1
user-8 0 School-2
user-4 800 School-1
user-2 500 School-2
user-6 1500 School-2
user-7 251 School-2
School-1
School-2

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


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2019 / 2020
 2020 / 2021
 2021 / 2022
 2022 / 2023
 2023 / 2024
 A. Переполох у турникетов
 B. Поездка в кино
 C. Баобаб
 D. Очистка террасы
 E. Битва школ
 F. Этажи
 G. Космическое сновидение
 H. Неумолкающий Янпул
 I. ЦПСП
 J. Стреляй!
 K. Отряд Стёпы
 L. Swap optimization

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



иси жд