Число студентов, собравшихся у самого популярного преподавателя

@Bumis · Регистрация: 18.09.2021

Студворк — интернет-сервис помощи студентам

Сама задача(скрин):

@kolorotur · 10.10.2021, 13:59

Число студентов, собравшихся у самого популярного преподавателя

@OwenGlendower · 10.10.2021, 15:33

Комментарий модератора

Bumis, задания запрещено выкладывать в виде картинок. Перепечатайте!

kolorotur, хороший ответ

, но увы тоже не по правилам

@kolorotur · 10.10.2021, 15:35

Не по теме:

Сообщение от OwenGlendower

но увы тоже не по правилам

¯\_(ツ)_/¯

@wizard41 · 10.10.2021, 16:01

Не по теме:

Эх, не успел задачу посмотреть

@kolorotur · 10.10.2021, 16:47

wizard41, из 1 ≤ N ≤ 100000 введенных в консоль чисел от 1 до 100 найти сколько раз повторяется самое часто встречаемое.

@wizard41 · 10.10.2021, 17:18

kolorotur, спасибо)
Условие N ≤ 100000 чисел от 1 до 100 впечатляет

Вводить в консоль столько чисел - сомнительное удовольствие.
На вскидку, я бы действовал примерно так:
1. кидаем введенные числа в HashSet<int>. Все что не влезает - в какой-нить List<int>.
2. Сортируем List, не важно, по убыванию/возрастанию...
3. И поехали по списку:
начинаем с [0]-го элемента, считаем его повторения. Дошли до [n]-го элемента, который не равен [0]-му, запомнили кол-во повторений [0]-го и сам элемент, продолжаем с индекса [n]-го.
Если кол-во повторений [n]-го больше повторений [0]-го, перезаписываем повторения и запоминаем этот [n]-нный элемент. И так далее, [n+1] и до конца списка.
В итоге, в некой переменной будет находится значение самОго повторяющегося элемента и в другой - кол-во его повторений.

@kolorotur · 10.10.2021, 19:13

Сообщение от wizard41

Вводить в консоль столько чисел - сомнительное удовольствие

Можно сгенерировать файл, потом скармливать его в качестве консольного ввода.

Сообщение от wizard41

На вскидку, я бы действовал примерно так

Не, там не надо непрерывные последовательности считать.
Просто сгруппировать значения и вывести размер самой большой группы.
Ввод:
1
2
1
3
1

Вывод: 3, т.к. единица встречается 3 раза — больше, чем 2 и 3 (по одному разу).

@wizard41 · 10.10.2021, 19:32

Сообщение от kolorotur

Просто сгруппировать значения и вывести размер самой большой группы

Посредством чего их группировать?
И вывод : 3 - что значит эта 3? Вывод, вроде, должен быть типа: число 1 встречается 3 раза... Не?

@kolorotur · 10.10.2021, 20:34

Сообщение от wizard41

Посредством чего их группировать?

Посредством их значений.

Сообщение от wizard41

И вывод : 3 - что значит эта 3?

Самое часто встречающееся число встречается 3 раза.

Сообщение от wizard41

Не?

Не, просто счетчик самого встречаемого значения, одним числом.

@wizard41 · 10.10.2021, 20:39

Сообщение от kolorotur

Не, просто счетчик самого встречаемого значения, одним числом.

Это меняет ход мыслей. Покумекаю на досуге )

Сообщение от kolorotur

Посредством их значений.

Кажется я понял. Ок.

Новые блоги и статьи Все статьи Все блоги /
Функция установки текстового статуса в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .

@kolorotur 17823 / 12973 / 3382 Регистрация: 17.09.2011 Сообщений: 21,261
	10.10.2021, 13:59
	0

@wizard41
	10.10.2021, 16:01
	Не по теме: Эх, не успел задачу посмотреть 0

@kolorotur 17823 / 12973 / 3382 Регистрация: 17.09.2011 Сообщений: 21,261
	10.10.2021, 16:47
	wizard41, из 1 ≤ N ≤ 100000 введенных в консоль чисел от 1 до 100 найти сколько раз повторяется самое часто встречаемое. 0

@wizard41 3438 / 2758 / 575 Регистрация: 04.09.2018 Сообщений: 8,651 Записей в блоге: 3
	10.10.2021, 17:18
	kolorotur, спасибо) Условие N ≤ 100000 чисел от 1 до 100 впечатляет Вводить в консоль столько чисел - сомнительное удовольствие. На вскидку, я бы действовал примерно так: 1. кидаем введенные числа в HashSet<int>. Все что не влезает - в какой-нить List<int>. 2. Сортируем List, не важно, по убыванию/возрастанию... 3. И поехали по списку: начинаем с [0]-го элемента, считаем его повторения. Дошли до [n]-го элемента, который не равен [0]-му, запомнили кол-во повторений [0]-го и сам элемент, продолжаем с индекса [n]-го. Если кол-во повторений [n]-го больше повторений [0]-го, перезаписываем повторения и запоминаем этот [n]-нный элемент. И так далее, [n+1] и до конца списка. В итоге, в некой переменной будет находится значение самОго повторяющегося элемента и в другой - кол-во его повторений. 0