1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| Shmaniche |
27.05.2012 15:14
Сообщение
#1
|
|
Пионер ![]() ![]() Группа: Пользователи Сообщений: 79 Пол: Мужской Репутация: 0 |
Есть программа, которая находит в массиве и выводит значения наиболее часто встречающегося элемента. Но я специально в ней уменьшил размер масссива до 5 элементов и ввел 1, 1, 2, 2, 3. вывелось 1. Как сделать так, чтобы выводились оба значения, т.е. 1 и 2 ?
Вот код:
|
![]() ![]() |
| Федосеев Павел |
27.05.2012 18:36
Сообщение
#2
|
|
Бывалый ![]() ![]() ![]() Группа: Пользователи Сообщений: 298 Пол: Мужской Реальное имя: Федосеев Павел Репутация: 8 |
Цитата Самая логичная идея. за первый проход вы узнаете максимальное значение,за второй, выписываете все числа,чье количество равно максимальному.Но для этого понадобиться 2 прохода. Можно и за один проход, сразу добавляя в список число с максимальным вхождением. А если находится новое значение максимума, то список разрушается и создаётся с вновь обнаруженным числом. Как вариант, ещё можно отсортировать исходный массив, в нём найти максимальное количество вхождений, а вторым проходом вывести все числа, входящие ровно столько раз. |
Shmaniche Найти в массиве и вывести значение наиболее часто встречающегося элемента. 27.05.2012 15:14
Krjuger
if (num >= 0) // Если значение новой переменно... 27.05.2012 17:11
Shmaniche
[code=cpp]
if (num >= 0) // Если значение ново... 27.05.2012 17:29
Krjuger Не,насчет 1 строчки с вашим кодом я погорячился.
С... 27.05.2012 18:11
Shmaniche Павел, можешь описать первый вариант в виде кода? ... 27.05.2012 18:46
Федосеев Павел Я в C не силён, поэтому на словах.
int list[N];... 27.05.2012 19:05
Shmaniche Павел,в твоем варианте выводится 1, а не 1 и 2. В ... 27.05.2012 19:46
IUnknown Shmaniche, последний цикл должен выглядеть так:
fo... 27.05.2012 19:48
Shmaniche
Shmaniche, последний цикл должен выглядеть так:
f... 27.05.2012 20:11
Федосеев Павел Да, я запутался. Хотел по-паскалевски, чтобы индек... 27.05.2012 20:43![]() ![]() |
|
Текстовая версия | 8.12.2025 19:09 |