Отправлено: 17.05.17 07:58. Заголовок: Оценивание решения №27

Здравствуйте! Подскажите, пожалуйста, одинаково ли оценивается решение для такой задачи:

Задача :

На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат:
<Фамилия> <Имя> <оценки>,
где <Фамилия> – строка, состоящая не более чем из 20 символов, <Имя> – строка, состоящая не более чем из 15 символов, <оценки> – через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки:
Иванов Петр 4 5 3
Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран фамилии и имена трех худших по среднему баллу учеников. Если среди остальных есть ученики, набравшие тот же средний балл, что и один из трех худших, то следует вывести и их фамилии и имена.

1) Решение с использованием массива для запоминания всех вводимых строк и дальнейшая обработка в другом цикле.

или

2)Решение с использованием цикла, но без массива (обработка данных происходит сразу после ввода очередной строки)

Т.е. что предпочтительнее в задачах такого типа? Или разницы в оценке нет?

 Отправлено: 17.05.17 08:20. Заголовок: mirage пишет: Т.е. ч..

mirage пишет:

цитата:

Т.е. что предпочтительнее в задачах такого типа? Или разницы в оценке нет?

Решение с использованием массива строк будет оценено ниже на 1 или 2 балла (в зависимости от критериев, которые дадут экспертам), потому что оно неэффективно по памяти.

 Отправлено: 17.05.17 09:42. Заголовок: Спасибо! Извините, е..

Спасибо!
Извините, если неправильно оформил тему.
Ещё несколько вопросов:
В первой строке вводится количество последующих строк N. Есть такие задачи, в которых нет ограничения на N. Что делать, если нужно задать массив данных, ведь переменную в качестве индекса (array[1..n]) использовать нельзя? Использование в данном случае константы не противоречит : "На вход программе в первой строке подаётся количество чисел N"?

 Отправлено: 17.05.17 11:25. Заголовок: mirage пишет: Есть ..

mirage пишет:

цитата:

Есть такие задачи, в которых нет ограничения на N.

Обычно в задачах есть ограничение на N, но очень большое.

цитата:

Использование в данном случае константы не противоречит

Это не константа, так нельзя. Количество чисел неизвестно заранее, до запуска программы. Выход - не использовать массив для хранения данных. Все равно программа с массивом неэффективна по памяти.