На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из... | Яндекс.Репетитор

Задание#T25695

На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество учеников которое не меньше 10, но не превосходит 100, каждая из следующих строк имеет следующий формат:

<Фамилия> <Имя> <оценки>,

где <Фамилия> – строка, состоящая не более чем из 20 символов, <Имя> – строка, состоящая не более чем из 15 символов, <оценки> – через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки:

Иванов Петр 4 5 3

Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран фамилии и имена трех худших по среднему баллу учеников. Если среди остальных есть ученики, набравшие тот же средний балл, что и один из трех худших, то следует вывести и их фамилии и имена.

Показать разбор

Содержание верного ответа и указания к оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Программа верно читает входные данные, запоминая фамилии, имена и сумму баллов в массиве записей (или в нескольких массивах), сразу или за дополнительный просмотр подсчитывая три худших по величине суммы баллов (так как количество экзаменов у всех учеников одинаковое, лучший средний балл соответствует лучшей сумме баллов). Затем за дополнительный просмотр этого массива распечатывается информация о тех учениках, которые набрали в сумме баллов не больше третьей по величине суммы. Баллы начисляются только за программу, которая решает задачу хотя бы для частного случая (например, все ученики набрали различный средний балл).

Пример правильной программы

var p:array[1..100] of record
                         name:string;
                         sum:integer;
                       end;
    c:char;
    i,j,N,s1,s2,s3,m:integer;
begin
    readln(N);
    for i:=1 to N do
    begin
        p[i].name:='';
        repeat
           read(c);
           p[i].name:=p[i].name+c
        until c=' '; {считана фамилия}
        repeat
          read(c);
          p[i].name:=p[i].name+c
        until c=' '; {считано имя}
        p[i].sum:=0;
        for j:=1 to 3 do
        begin
          read(m);
          p[i].sum:=p[i].sum+m
        end; {подсчитана сумма баллов}
        readln;
     end;
        s1:=20; s2:=20; s3:=20;
     for i:=1 to N do
     begin
       if p[i].sum<s1 then
         begin
           s3:=s2; s2:=s1;
           s1:=p[i].sum
         end else
       if p[i].sum<s2 then
         begin
           s3:=s2; s2:=p[i].sum
         end else
       if p[i].sum<s3 then s3:=p[i].sum;
     end;
     for i:=1 to N do
       if p[i].sum<=s3 then writeln(p[i].name);
end.

Критерии оценки

4 баллаПрограмма работает верно, т.е. корректно выделяет из входных данных оценки, ищет три худших суммы баллов и распечатывает учеников, набравших эти суммы. Допускается наличие в тексте программы одной синтаксической ошибки.

3 баллаПрограмма работает в целом верно, но содержит по крайней мере две из следующих неточностей (нерациональностей): сохраняются не суммы баллов (средние баллы), а сами баллы, и суммы перевычисляются несколько раз заново; явно вычисляются средние баллы, что приводит к сравнению вещественных чисел; при нахождении трех минимальных значений элементы массива переставляются местами; при печати сравнения производятся с каждым из трех минимальных элементов. Допускается наличие от одной до трех синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных.

2 баллаПрограмма работает в целом верно, но выводит только трех худших учеников, даже если кто-то еще сдал экзамены так же. Возможно, в реализации алгоритма содержатся 1–2 ошибки (используется знак “<” вместо “>”, “or” вместо “and” и т.п.). Возможно, некорректно организовано считывание входных данных. Допускается наличие до пяти синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных.

1 баллПрограмма неверно работает при некоторых входных данных и, возможно, содержит ошибку в алгоритме поиска трех минимальных элементов. Допускается до 4 различных ошибок в ходе решения задачи, в том числе описанных в критериях присвоения двух баллов. Допускается наличие от одной до семи синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных.

0 балловЗадание выполнено неверно

Это задание в разделах:

ЕГЭ-2008 - Архив

Задание#T25695

Это задание в разделах:

Рекомендованные задания