Advertisement
Guest User

Untitled

a guest
Feb 20th, 2012
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.71 KB | None | 0 0
  1. Программа читает все входные данные один раз, не запоминая их в массиве,
  2. размер которого равен N, а составляя только список встретившихся задач и
  3. количества запросов по каждой из них. Во время чтения данных об
  4. очередной задаче просматривается список ранее сохраненных задач; если
  5. она уже есть в списке, то количество запросов по ней увеличивается на 1,
  6. иначе задача добавляется в массив упомянутых в запросах задач (при
  7. корректных данных он не может быть больше 11). После окончания ввода
  8. производится сортировка массивов задач и количества запросов, отданных
  9. за них, в порядке убывания количества запросов, затем выводится список из
  10. трёх первых задач с указанием частоты встречаемости (или весь список,
  11. если его длина меньше трёх). Вместо сортировки можно применить и
  12. алгоритм поиска трёх максимальных элементов в массиве. Затем выводятся
  13. задачи, частота встречаемости которых не ниже, чем у третьей задачи.
  14. Баллы начисляются только за программу, которая решает задачу хотя бы для
  15. одного частного случая. Ниже приведены примеры решения задания на
  16. Алгоритмическом языке, а также на языках Паскаль и Бейсик. Допускаются
  17. решения, записанные на других языках программирования. При оценивании
  18. решений на других языках программирования необходимо учитывать
  19. особенности этих языков программирования. Так, на языке C++ при
  20. считывании строковой переменной будет считано не все название задачи, а
  21. только его первое слово, поэтому следует использовать функцию
  22. getline(cin,s), аналогичная проблема возникает и в языке Си.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement