Задача 1. В командных олимпиадах по программированию для решения предлагается не более 12 задач. Команда может решать предложенные задачи в любом порядке. Подготовленные решения команда посылает в единую проверяющую систему соревнований. Написать программу, которая будет статистически обрабатывать пришедшие за на проверку, чтобы определить популярность той или иной задачи. На вход программе в первой строчке подается количество пришедших за В каждой из последующих N строк записан номер задачи от 1 до 12. Пример входных данных:
6
1
2
1
1
5
2
Программа должна вывести список всех задач, встречающихся в за в порядке возрастания (неубывания) количества за по ней с указанием этого количества за Каждая задача должна быть выведена только один раз. Пример выходных данных для приведенных входных данных:
5 1 (пятая задача встречается один раз)
2 2 (вторая задача встречается два раза)
1 3 (первая задача встречается три раза)
Примечания:
• В примере входных данных кроме задач №1, 2, 5 других номеров не было, т.е. их количество равно 0, но в выходных данных оно не выводится.
• Нужно вспомнить сортировки массива и применть один из них.
Для решения следующей задачи нужно работать с вложенными циклами
Например,
For i:=1 to n do
For j:=1 to n do
обрабатываем пары элементов a[i] и a[j];
НО! Нужно помнить, что если цикл записан в таком виде, как выше, то
• при i=1 и j=1 будет рассматриваться не пара элементов, а один и тот же первый элемент.
• или, например, когда i=3, a j=4, то рассматривается пара, состоящая из третьего и четвертого элемента, но когда i=4, a j=3, то рассматривается та же самая пара из третьего и четвертого элементов. И если она подходит по условию, то будет посчитана два раза.
Поэтому циклы используем вложенные, но не в том виде, в котором они записаны выше, а смотрим по задаче, какими должны быть начальные и конечные значения для параметров i и j.
118
406
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
тарлан415.11.2021 07:42
-
maksimmaksegoroysa5l21.09.2022 06:24
-
taidakv10.07.2022 23:27
-
СараАмилина18.02.2020 22:56
-
Динара01009.04.2022 22:58
-
Ghasty21.08.2022 20:18
-
Ракита029.12.2022 18:34
-
marina0710202.05.2022 02:14
-
кек90306.04.2023 02:15
-
Jordano23Mirra29.09.2021 19:47
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.