var , , : integer; : array[1..11] of integer; : string; : array[1..11] of string;begin ;
Алгоритмический язык ( )
Напротив названия языка программирования в скобках содержатся ссылки на скачку исходников и ехе (исполняемых файлов).
Чтобы прочесть комментарии к программе, наведите мышью на соответствующую строку. Строки, снабженные комментарием, выделены фиолетовым цветом.
Си (среда разработки Borland C++ 3.1),Алгоритмический язык (среда разработки Кумир 1.9.0).
Бейсик (среда разработки Quick Basic 4.5),
Паскаль (среда разработки Turbo Pascal 7.0),
Программа читает все входные данные один раз, не запоминая их в массиве, размер которого равен N, а составляя только список встретившихся задач и количества запросов по каждой из них. Во время чтения данных об очередной задаче просматривается список ранее сохраненных задач; если она уже есть в списке, то количество запросов по ней увеличивается на 1, иначе задача добавляется в массив упомянутых в запросах задач (при корректных данных он не может быть больше 11). После окончания ввода производится сортировка массивов задач и количества запросов, отданных за них, в порядке убывания количества запросов, затем выводится список из трёх первых задач с указанием частоты встречаемости (или весь список, если его длина меньше трёх). Вместо сортировки можно применить и алгоритм поиска трёх максимальных элементов в массиве. Затем выводятся задачи, частота встречаемости которых не ниже, чем у третьей задачи.Программа написана на языках:
В командных олимпиадах по программированию для решения предлагается не больше 11 задач. Команда может решать предложенные задачи в любом порядке. Подготовленные решения команда посылает в единую проверяющую систему соревнований. Вам предлагается написать эффективную, в том числе по используемой памяти, программу, которая будет статистически обрабатывать пришедшие запросы, чтобы определить наиболее популярные задачи. Следует учитывать, что количество запросов в списке может быть очень велико, так как многие соревнования проходят с использованием Интернет.Перед текстом программы кратко опишите используемый вами алгоритмрешения задачи.На вход программе в первой строке подаётся количество пришедших запросов N. В каждой из последующих N строк записано название задачи в виде текстовой строки. Длина строки не превосходит 100 символов, название может содержать буквы, цифры, пробелы и знаки препинания.Пример входных данных:6А+BКрестики-НоликиПрямоугольникПростой делительА+ВПростой делительПрограмма должна вывести список из трёх наиболее популярных задач с указанием количества запросов по ним. Если в запросах упоминаются менее трех задач, то выведите информацию об имеющихся задачах. Если несколько задач имеют ту же частоту встречаемости, что и третья по частоте встречаемости задача, их тоже нужно вывести.Пример выходных данных для приведённого выше примера входных данных:А+В 2Простой делитель 2Крестики-Нолики 1Прямоугольник 1
Разбор задачи C4 (демо ЕГЭ 2012)
Разделы информатики
Успешно сдать ЕГЭ по информатике
Разбор задачи C4 (демо ЕГЭ 2012)
Комментариев нет:
Отправить комментарий