Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.98/40: Рейтинг темы: голосов - 40, средняя оценка - 4.98
 Аватар для ForestG
39 / 39 / 9
Регистрация: 21.11.2009
Сообщений: 201

Найти максимально повторяющееся число в массиве

22.11.2009, 21:46. Показов 8325. Ответов 22
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вводится массив из десяти чисел. Найти максимально повторяющееся число.


Что делаю: объявляю массив mas[9], через вложенный цикл ищу повторяющиеся элементы, записываю число повторений в друго массив (dop[9]) и вот тут проблема...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
#include <conio.h>
 
using namespace std;
 
int main()
 
{
    int mas[9];
int dop[9];
int i,j,k;
 
cout<<"1.el.massiva=";cin>>mas[0];
cout<<"2.el.massiva=";cin>>mas[1];
cout<<"3.el.massiva=";cin>>mas[2];
cout<<"4.el.massiva=";cin>>mas[3];
cout<<"5.el.massiva=";cin>>mas[4];
cout<<"6.el.massiva=";cin>>mas[5];
cout<<"7.el.massiva=";cin>>mas[6];
cout<<"8.el.massiva=";cin>>mas[7];
cout<<"9.el.massiva=";cin>>mas[8];
cout<<"10.el.massiva=";cin>>mas[9];
 
for (i=0;i<=9;i++)
for (j=0;j<=9;j++)
 
{
k=0;
if (mas[i]==mas[j]) // может условие не то?  А то оно у меня сравнивает с теме же цифрами думал добавить, еще( && i!=j)-это что б с одинаковыми индексами не сравнивать???????
 
k=k+1;  //Короче к k присваивается 1, но оно так и наращивается
 
dop[i]=k;
 
cout<<i<<","<<j<<"="<<dop[i]<<"\n";
 
}
........................................ ........................................ ........................................ ................
До этого не дошел пока.
Дальше буду искать максимально повторяющийся элемент, и выводить число...
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.11.2009, 21:46
Ответы с готовыми решениями:

Найти в массиве число, повторяющееся максимальное количество раз
Здравствуйте! Создать файл из N целых чисел. Найти число, повторяющееся максимальное количество раз. Если таких чисел несколько, то...

В вещественном массиве найти число максимально близкое к заданному целому
Дано 12 вещественных чисел. Найти порядковый номер того из них, которое наиболее близко к какому-нибудь заданному целому числу Х. Через...

Найти повторяющееся число в массиве
Нужно найти цифру которая повторяется в массиве. Вот программа: #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #define N 10 ...

22
 Аватар для lolopolosko
1354 / 315 / 6
Регистрация: 21.11.2009
Сообщений: 992
22.11.2009, 23:26
Студворк — интернет-сервис помощи студентам
C++
1
cout<<"ПОКА!";
0
 Аватар для trive
4 / 4 / 2
Регистрация: 05.10.2009
Сообщений: 19
23.11.2009, 00:09
Задача решается и без массива dop
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream.h>
#include <conio.h>
void main()
{
int mas[10];
int i,j,k=0,max=0,ii;
for(i=0;i<=9;i++)
{
 cout<<i<<".el.massiva=";
 cin>>mas[i];
}
for (i=0;i<=9;i++)
{
 k=0;
 for (j=0;j<=9;j++)
         if ((i!=j)&&(mas[i]==mas[j]))k++;
 if (k>max) { max=k; ii=mas[i];    } cout<<endl<<k;
}
cout<<endl<<ii<<" vstrechetsya "<<max<<" raz";
getch();
}
Можно убрать условие i!=j и тогда будет выводится общее к-во повторения числа в массиве(т.е если весь массив единиц,то будет выведено 10)
0
6 / 6 / 0
Регистрация: 29.09.2009
Сообщений: 41
23.11.2009, 06:38
вариант без вложенных циклов

Code
1
2
3
4
5
6
for(int i=0;i<=9;dop[mas[i++]]++);
max=0;
for(int i=1;i<=9;i++)
   if(dop[i]>dop[max])max=i;
 
printf("\n4islo %d povtorivaetsa %d raz",max,dop[max]);
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
23.11.2009, 06:38

Максимально повторяющееся число в списке
Добрый вечер, прощу помощи в решении следующей задачи: В целочисленном массиве A найти число которое повторяется максимальное количество...

Найти самое повторяющееся число в массиве
надо узнать самое повторяющееся число в массиве(и его индекс желательно). Есть ли в дотнете уже готовый метод? Или циклами писать, по...

Найти наименьшее повторяющееся число в массиве
В массиве целых чисел (каждый элемент вводится с клавиатуры через пробел и может принимать значения в диапазоне ) с общим количеством...

Найти число в массиве, повторяющееся максимальное количество раз
В целочисленном массиве А найти число, которое повторяется максимальное количество раз. Если таких чисел несколько, то одно из них. ...

Найти в массиве число, повторяющееся максимальное количество раз
Добрый день, помогите пожалуйста с задачей, буду очень благодарен!) В целочисленном массиве array размером n найти число, повторяющееся...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
23
Ответ Создать тему
Новые блоги и статьи
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle | Объем: 768 стр. Ссылки: Amazon . . .
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru