Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
ForestG
33 / 33 / 3
Регистрация: 21.11.2009
Сообщений: 201
#1

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

22.11.2009, 21:46. Просмотров 1177. Ответов 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";
 
}
........................................................................................................................................
До этого не дошел пока.
Дальше буду искать максимально повторяющийся элемент, и выводить число...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2009, 21:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти максимально повторяющееся число в массиве (C++):

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

Найти число, повторяющееся максимальное количество раз - C++
Прошу помощи. Болел - ничего не понял. Скоро экзамен, а я ничего не понимаю в С++. Дали примерные задачи, а я не понимаю как решать. Вот...

Найти число повторяющееся наибольшее количество раз - C++
Есть массив в котором, нужно найти число повторяющееся наибольшее количество раз. Помогите написать программу на с++.

В массиве найти номер числа, максимально приближенное к заданному - C++
Во входном файле записать число N- кол-во чисел в массиве (1&lt;N&lt;100). Далее сами числа (от -10000 до 10000). Далее число K(от -10000 до...

Найти в массиве точки, которые максимально удалены от начала координат - C++
условие: точка плоскости может быть представлена двумя координатами X и Y. Дан массив, содержащий N точек. Найти точки, которые максимально...

В массиве целых чисел найти максимально длинную возрастающую последовательность - C++
В массиве целых чисел найти максимально длинную возрастающую последовательность.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ForestG
33 / 33 / 3
Регистрация: 21.11.2009
Сообщений: 201
22.11.2009, 23:21  [ТС] #16
У меня Visual Studio 2005, откомментировал все нормально, только из библиотеки
убрал .h - ошибку выдал, .h - это же для С, а не для С++ Да ?

#include <iostream.h>


Все признателен, спасибо я над этой задачкой бился около 5-и дней Спасибо

Добавлено через 52 секунды
Я в шоке все работает
lolopolosko
1354 / 312 / 5
Регистрация: 21.11.2009
Сообщений: 992
22.11.2009, 23:21 #17
спасибо ниже меня говорится)))))
ForestG
33 / 33 / 3
Регистрация: 21.11.2009
Сообщений: 201
22.11.2009, 23:22  [ТС] #18
ну теперь буду еще пять дней сидеть код этот изучать
lolopolosko
1354 / 312 / 5
Регистрация: 21.11.2009
Сообщений: 992
22.11.2009, 23:23 #19
попробуй модефицировать его...я думаю его можно намного сократить..если хорошенько подумать)))))
ForestG
33 / 33 / 3
Регистрация: 21.11.2009
Сообщений: 201
22.11.2009, 23:25  [ТС] #20
Попробую

Добавлено через 31 секунду
bb
lolopolosko
1354 / 312 / 5
Регистрация: 21.11.2009
Сообщений: 992
22.11.2009, 23:26 #21
C++
1
cout<<"ПОКА!";
trive
4 / 4 / 1
Регистрация: 05.10.2009
Сообщений: 19
23.11.2009, 00:09 #22
Задача решается и без массива 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
6 / 6 / 0
Регистрация: 29.09.2009
Сообщений: 41
23.11.2009, 06:38 #23
вариант без вложенных циклов

Код
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]);
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2009, 06:38
Привет! Вот еще темы с ответами:

Массив: вывести число, повторяющееся наибольшее число раз. - C++
Господа, прошу помощи. Необходимо написать простенькую программу, а я к сожалению ни в зуб ногой. Про прочитанной за два часа литературе и...

В массиве найти минимальный положительный и максимально отрицательный элемент и вычисляет их следующее значени - C++
Очень-очень-очень срочно надо сделать такую прогу, а я не совсем понимаю как её делать. Помогите, пожалуйста. Если можно, то объясните...

Найти число на отрезке [x;y], произведение цифр которого максимально - C++
Помогите, пожалуйста, написать программу: Найти число на отрезке , произведение цифр которого максимально. Если есть несколько таких чисел,...

Строки: найти слово, в котором число различных символов максимально - C++
Всем привет. Помогите, пожалуйста, написать программу по этой задаче: &quot;Строка состоит из слов, разделенных одним или несколькими...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
23.11.2009, 06:38
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru