пятница, 8 февраля 2013 г.

задачи для программы кумир

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)

Комментариев нет:

Отправить комментарий