Авторизация
Ресурсы сайта
Предметный каталог
|
|
|
Официальный сайт janmille 24/7/365
Авторизация
Ресурсы сайта
Предметный каталог
|
|
|
Смотреть видео 365 онлайн
О задаче С4 нужно знать следующее:
1. Минимум синтаксических ошибок. Две разные синтаксические ошибки - минус балл.
2. Требование эффективности алгоритма. Следовательно, минимум использования памяти и минимум проходов по массивам.
Начнем с такой задачки. Это ЕГЭ-2008.
На вход программе подаются сведения о телефонах всех сотрудников некоторого учреждения. В первой строке сообщается количество сотрудников N, каждая из следующих N строк имеет следующий формат: <Фамилия> <Инициалы> <телефон>, где <Фамилия> - строка, состоящая не более чем из 20 символов, <Инициалы> - строка, состоящая не более чем из 4-х символов (буква, точка, буква, точка), <телефон> - семизначный номер, 3-я и 4, я, а также 5-я и 6-я цифры которого разделены символом «-». <Фамилия> и <Инициалы>, а также <Инициалы> и <телефон> разделены одним пробелом. Пример входной строки:
Иванов П.С. 555-66-77
Сотрудники одного подразделения имеют один и тот же номер телефона. Номера телефонов в учреждении отличаются только двумя последними цифрами.
Требуется написать как можно более эффективную программу, которая будет выводить на экран информацию, сколько в среднем сотрудников работает в одном подразделении данного учреждения.
Теперь решение на Паскале:
var
c: set of byte;
n, i, k, j, l: byte;
b: char;
begin
assign (input, 'input.txt'); reset (input);
assign (output, 'output.txt'); rewrite (output);
readln (n); {количество сотрудников}
k:=0; {счетчик подразделений}
c:=[ ]; {множество для хранения номеров подразделений}
for i:=1 to n do
begin
j:=0;
while j<>2 do
begin
read (b);
if b='-' then j:=j+1;
end;
readln (l); {считываем номер подразделения}
if not (l in c) {если он еще не встречался}
then
begin
k:=k+1; {прибавляем единицу к счетчику}
c:=c+[l]; {помещаем номер подразделения во множество}
end;
end;
writeln (n/k:5:3); {находим среднее количество сотрудников в подразделении}
close (input);
close (output);
end.
Сразу хочу отметить, что это решение предложено одним из моих учеников, за что ему отдельное Браво!
Небольшой комментарий. Здесь не нужно хранить фамилии и имена, не нужно хранить полные номера телефонов. Следовательно, нам интересны только последние две цифры телефона, которые мы отсекаем и анализируем. Всего различных двузначных чисел 100 штук - от 00 до 99. Следовательно для их хранения нам можно завести множество.
Смотрем на последние две цифры телефона. Если они уже встречались, мы просто пропускаем их. Если телефон до этого не встречался, то мы помещаем его в множество и прибавляем единицу к счетчику подразделений.
После обработки списка делим количество всех сотрудников на количество подразделений.