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

@ForestG · Регистрация: 21.11.2009

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

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

Что делаю: объявляю массив 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";
 
}

........................................ ........................................ ........................................ ................
До этого не дошел пока.
Дальше буду искать максимально повторяющийся элемент, и выводить число...

@lolopolosko · 22.11.2009, 23:26

C++
1
cout<<"ПОКА!";

@trive · 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)

@Chea · 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]);

Новые блоги и статьи Все статьи Все блоги /
Ноутбук Альфария kumehtar 24.08.2026 Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?	Мастера простых решений DevAlt 23.08.2026 В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .	Цена ошибки DevAlt 23.08.2026 Человек я беспокойный и потому заинтересовался OCaml, в чате форсили функторы модулей как суперфичу. Пытаясь отдуплить концепт, наткнулся на тутор с простым примером. А главный принцип обучения от. . .	Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. zorxor 22.08.2026 Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .
Жизня: рисунок укладки багажа, сделанный клодом anaschu 21.08.2026 Сделал 15 снимков, он по снимкам сделал схему.	Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .	Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .	Лето уходит kumehtar 17.08.2026