Как найти число, встречающееся чаще всего?

@Dr_Temka · Регистрация: 26.08.2013

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

Всем привет! Нужна небольшая помощь с задачкой.
Вот собственно и она:
======================================== ======================================== ==============
Напишите программу, которая находит число, которое встречается среди данных чисел чаще всего.

Формат вывода
Одно целое число.

Пример ввода
3, 5, 1, 2, 5
Пример вывода
5

@dondublon · 01.09.2013, 10:37

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

вообще-то, поиск в словаре - O(1)

А обращение по индексу - вообще не поиск

accept · 01.09.2013, 11:54

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

А обращение по индексу - вообще не поиск

числа могут быть произвольными, поэтому используется множество (нагруженное)

@dondublon · 01.09.2013, 12:01

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

числа могут быть произвольными

В реальности - вряд ли.

accept · 01.09.2013, 21:49

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

В реальности - вряд ли.

1, 2, 100000, 5 - обыкновенный ряд произвольных чисел

@dondublon · 02.09.2013, 07:13

Редкая ситуация, синтетический тест. Можно использовать словарь - и то, под вопросом.
Если массив, размером в сто тыщ, сто тыщ чисел на 4 байта = 400 000 Байт = 400 Кб памяти. Копейки, если действительно нужна скорость.

accept · 02.09.2013, 14:10

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

Если массив, размером в сто тыщ, сто тыщ чисел на 4 байта = 400 000 Байт = 400 Кб памяти. Копейки, если действительно нужна скорость.

ты не понимаешь ничего, глупость какую-то предлагаешь

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

Редкая ситуация, синтетический тест.

обычная ситуация, самая обыкновенная

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

Напишите программу, которая находит число, которое встречается среди данных чисел чаще всего.

там и отрицательные числа могут быть
в общем случае и дробные, и просто слова, как в соседнем топике

@dondublon · 02.09.2013, 14:40

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

ты не понимаешь ничего, глупость какую-то предлагаешь

Ну да, куда уж мне.
Объяснить что ли?

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

обычная ситуация, самая обыкновенная

Не бывает сферических коней в вакууме.
Очень редко бывает настолько "плохая" ситуация, когда мы ничего не можем сказать о входящих данных в смысле оценки и при этом надо оценить частоту.

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

в общем случае и дробные,

Ну а тем более, если там дробные. С целыми ещё можно придумать такую задачу, с дробными куда сложнее.

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

просто слова

С дробными и словами придётся использовать словарь, тут, очевидно, деваться некуда.

Добавлено через 13 минут
accept, вы уж определитесь - или мы боремся за скорость, или мы не боремся за скорость

В первом случае будем использовать все возможные зацепки. Первым делом, конечно, оценив диапазон чисел и возможность использовать то, что числа - целые

accept · 02.09.2013, 14:43

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

Очень редко бывает настолько "плохая" ситуация, когда мы ничего не можем сказать о входящих данных в смысле оценки и при этом надо оценить частоту.

ты не в курсе, что программы (функции) пишутся для применения ко множеству ситуаций, чтобы по сто раз одно и то же не писать

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

С целыми ещё можно придумать такую задачу, с дробными куда сложнее.

во, опять какой-то глюк
тебе сложно придумать ситуацию, в которой получается последовательность дробных чисел

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

С дробными и словами придётся использовать словарь, тут, очевидно, деваться некуда.

и с целыми тоже, зачем тратить память на какую-то глупость
ты же не символы в ascii подсчитываешь

Добавлено через 1 минуту

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

accept, вы уж определитесь - или мы боремся за скорость, или мы не боремся за скорость

ты не врубаешься, что индексация - это тоже O(1), как и поиск в словаре
только создание массива - это O(max) по памяти
и для отрицательных ты уже не сможешь свою программу применить

Добавлено через 1 минуту

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

В первом случае будем использовать все возможные зацепки. Первым делом, конечно, оценив диапазон чисел и возможность использовать то, что числа - целые

диапазон, где ты там видел диапазон

@dondublon · 02.09.2013, 14:56

Ну во-первых.
С чего это вы мне стали тыкать? Я, кажется, не давал повода, и на брудершафт мы с вами не пили. Так что давайте останемся на "вы".

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

ы не в курсе, что программы (функции) пишутся для применения ко множеству ситуаций, чтобы по сто раз одно и то же не писать

А ещё я в курсе, что оптимизация делается в ущерб универсальности. Выше головы не прыгнешь.

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

во, опять какой-то глюк
тебе сложно придумать ситуацию, в которой получается последовательность дробных чисел

И требуется найти самое часто встречающееся? Да, мне это сложно. Хотя, если очень постараться, то можно.

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

и с целыми тоже, зачем тратить память на какую-то глупость

Повторяю - ради скорости.

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

ты не врубаешься, что индексация - это тоже O(1), как и поиск в словаре

Ничего подобного.

Добавлено через 5 минут

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

и для отрицательных ты уже не сможешь свою программу применить

Смогу.

Добавлено через 1 минуту

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

диапазон, где ты там видел диапазон

Ну так ТАМ и задача на скорость не стояла, извините.

accept · 03.09.2013, 02:47

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

Повторяю - ради скорости.

ты и по скорости, и по памяти проигрываешь
для последовательности 1, 10, 1 ты создаёшь массив из десяти элементов (тратишь память), потом ты инкрементируешь его элементы, а потом ты что делаешь ? правильно, выбираешь из них максимальный - O(n)

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

Ничего подобного.

во-во, я же говорю, что ты не осознаешь, насколько глубок твой просак

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

Смогу.

не сможешь

а ещё ты собрался определять диапазон, это ещё + O(n)

Не по теме:

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

С чего это вы мне стали тыкать?

так принято в Интернете изначально, прочитай историю
заморачиваются этим вопросом только старпёры, попавшие в Интернет после 2000-го года

@dondublon · 03.09.2013, 07:18

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

ты и по скорости, и по памяти проигрываешь
для последовательности 1, 10, 1 ты создаёшь массив из десяти элементов (тратишь память), потом ты инкрементируешь его элементы, а потом ты что делаешь ? правильно, выбираешь из них максимальный - O(n)

Я проигрываю по памяти, но выигрываю по скорости.
И мне совершенно необязательно выбирать максимальный ПОТОМ.

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

во-во, я же говорю, что ты не осознаешь, насколько глубок твой просак

Нет, это ты неправильно представляешь.

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

не сможешь

Смогу.

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

а ещё ты собрался определять диапазон, это ещё + O(n)

Я не буду его определять, если знаю его заранее, исходя из каких-то соображений.

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

так принято в Интернете изначально, прочитай историю
заморачиваются этим вопросом только старпёры, попавшие в Интернет после 2000-го года

В общем, пошли оскорбления и писькомерие.
Обращение на "ты" распространено среди школоты и линуксоидов. Как и неумение себя прилично вести.

Новые блоги и статьи Все статьи Все блоги /
Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .	Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .	сукцессия 15 неявная схема anaschu 29.06.2026 Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений	сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .

@Dr_Temka 0 / 0 / 0 Регистрация: 26.08.2013 Сообщений: 10

	Как найти число, встречающееся чаще всего? 27.08.2013, 12:57. Показов 11693. Ответов 30 Метки нет (Все метки) Всем привет! Нужна небольшая помощь с задачкой. Вот собственно и она: ======================================== ======================================== ============== Напишите программу, которая находит число, которое встречается среди данных чисел чаще всего. Формат вывода Одно целое число. Пример ввода 3, 5, 1, 2, 5 Пример вывода 5 0

@dondublon 4661 / 2080 / 367 Регистрация: 17.03.2012 Сообщений: 10,202 Записей в блоге: 6
	02.09.2013, 07:13
	Редкая ситуация, синтетический тест. Можно использовать словарь - и то, под вопросом. Если массив, размером в сто тыщ, сто тыщ чисел на 4 байта = 400 000 Байт = 400 Кб памяти. Копейки, если действительно нужна скорость. 0