Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Программа читает все входные данные один раз, не запоминая их в массиве,
- размер которого равен N, а составляя только список встретившихся задач и
- количества запросов по каждой из них. Во время чтения данных об
- очередной задаче просматривается список ранее сохраненных задач; если
- она уже есть в списке, то количество запросов по ней увеличивается на 1,
- иначе задача добавляется в массив упомянутых в запросах задач (при
- корректных данных он не может быть больше 11). После окончания ввода
- производится сортировка массивов задач и количества запросов, отданных
- за них, в порядке убывания количества запросов, затем выводится список из
- трёх первых задач с указанием частоты встречаемости (или весь список,
- если его длина меньше трёх). Вместо сортировки можно применить и
- алгоритм поиска трёх максимальных элементов в массиве. Затем выводятся
- задачи, частота встречаемости которых не ниже, чем у третьей задачи.
- Баллы начисляются только за программу, которая решает задачу хотя бы для
- одного частного случая. Ниже приведены примеры решения задания на
- Алгоритмическом языке, а также на языках Паскаль и Бейсик. Допускаются
- решения, записанные на других языках программирования. При оценивании
- решений на других языках программирования необходимо учитывать
- особенности этих языков программирования. Так, на языке C++ при
- считывании строковой переменной будет считано не все название задачи, а
- только его первое слово, поэтому следует использовать функцию
- getline(cin,s), аналогичная проблема возникает и в языке Си.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement