На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет формат: <Фамилия> <Инициалы> <номер... | Яндекс.Репетитор

Задание#T25726

На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся каждая из следующих строк имеет формат: <Фамилия> <Инициалы> <номер школы>, где <Фамилия> – строка, состоящая не более чем из символов, <Инициалы> – строка, состоящая из 4-х символов (буква, точка, буква, точка), <номер школы> – не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки:

Иванов П.С.

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

Следует учитывать, что

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

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

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

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

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

4 баллаПрограмма работает верно, т.е. корректно выделяет из входных данных номера школ, не содержит вложенных циклов, в тексте программы не анализируется каждая школа в отдельности, все считанные номера не запоминаются в массиве. Допускается наличие в тексте программы одной синтаксической ошибки. Пример правильной и эффективной программы:
var nc:array[1..99] of integer;

p:1..99;

c:char;

i, k, N, min: integer;
begin

readln(N);

for i:=0 to 99 do nc[i]:=0;

for i:=1 to N do

begin

repeat

read(c)

until c=’ ’; {считана фамилия}

repeat

read(c)

until c=’ ’; {считаны инициалы}

readln(p);

nc[p]:=nc[p]+1;
end;
min:=N;
for i:=1 to 99 do

if nc[i]>0 then

begin

if nc[i] < min then min:=nc[i];

end;
for i:=1 to 99 do

if nc[i]=min then

writeln(i);

readln
end.

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

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

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

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

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

ЕГЭ-2009 - Архив

Задание#T25726

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

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