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

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

HotLog


 

Лучшие из лучших

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

В классе N учеников. По окончании года всем выставили итоговые оценки по M предметам. Требуется определить тройку лучших учащихся по среднему баллу итоговых оценок.

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

Первая строка входного файла INPUT.TXT содержит два целых числа N (3 ≤ N ≤ 1000) и M (1 ≤ M ≤ 20) – количество учеников в классе и число предметов соответственно. Далее следует N пар строк, описывающих информацию об итоговых оценках для каждого ученика в следующем формате:

<Фамилия> <Имя>

< A1 > < A2 > … < AM >

Оценки Ai – целые числа от 2 до 5, разделенные пробелом. Гарантируется, что длина каждой из строк входного файла не превосходит 50 символов.

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

В выходной файл OUTPUT.TXT выведите список трех лучших учеников по среднему баллу. Если среди остальных учеников есть ученики, набравшие тот же балл, что и один из трех лучших, то следует вывести и их. Данные учеников следует выводить согласно формату, приведенному в примерах, в той же очередности, в которой они идут во входных данных.

Примеры

INPUT.TXTOUTPUT.TXT
15 4
Dmitriev Maksim
2 2 5 2
Petrov Artur
4 4 5 2
Kuznetsova Elena
3 3 4 3
Popov Alexandr
5 4 3 2
Ivanova Svetlana
3 2 5 5
Petrov Artur (4 4 5 2)
Popov Alexandr (5 4 3 2)
Ivanova Svetlana (3 2 5 5)
24 3
Voronov Andrey
4 3 5
Korovina Alexandra
3 3 3
Antipov Anton
5 5 2
Stepanova Irina
3 3 3
Voronov Andrey (4 3 5)
Korovina Alexandra (3 3 3)
Antipov Anton (5 5 2)
Stepanova Irina (3 3 3)

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

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Условный оператор
 Операторы цикла
 Строковые типы данных
 Массивы
 Функции
 Сортировка
 Двумерные массивы
 Рекурсия
 Линейный поиск
 Преобразования и анализ данных
 Массивы структур
 A. Точки на плоскости
 B. Телефонный справочник
 C. Лучшие из лучших

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



teamspeak регистрация