Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
#1

Найти количество элементов, наиболее часто встречающихся в массиве - C++

24.03.2010, 19:20. Просмотров 673. Ответов 3
Метки нет (Все метки)

Найти кол-во элементов наиболее частых встречающихся в массиве.

например массив:

123000
023400
023450
003456

0-не считается. очевидно тут 3. но как это найти? Найти надо не кол-во, а значение!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.03.2010, 19:20
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Найти количество элементов, наиболее часто встречающихся в массиве (C++):

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

Перевод с C# на С++ (в заданном тексте найти 20 наиболее часто встречающихся слов с указанием количества использования каждого из них) - C++
Помогите пожалуйста перевести с C# на С++.... Я не очень хорошо сейчас знаю библиотеку STL... Задание такое: В заданном тексте найти 20...

20 наиболее часто встречающихся слов - C++
дан файл. выписать 20 наиболее часто встречающихся слов в алфавитном порядке. (структуры использовать нельзя). помогите пожалуйста. заранее...

Вывести 10 наиболее часто встречающихся чисел - C++
Нужно написать функцию, которая находит в векторе(видел с использованием map, но не понимаю особо что к чему, вектор как то ближе) 10...

Получить 10 наиболее часто встречающихся слов в файле - C++
ребята, срочно нужна помощь в решении задачи!)) Жду , заранее спасибо:) Дан текстовый файл f, содержащий более 1000 слов. Получить 10...

Получить 10 наиболее часто встречающихся слов из файла - C++
Дан символьный файл f, содержащий произвольный текст длиной более 50 слов. Слова в тексте разделены пробелами и знаками препинания....

3
UKOL
112 / 64 / 7
Регистрация: 17.11.2009
Сообщений: 258
24.03.2010, 19:29 #2
Используй счетчики

++count[massiv[i]];

потом сравнивай какой больше и выводи результат. Выведешь и количество и значение заодно
0
BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
24.03.2010, 19:53  [ТС] #3
а можно пример?
0
UKOL
112 / 64 / 7
Регистрация: 17.11.2009
Сообщений: 258
24.03.2010, 20:46 #4
Запросто!

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>
using namespace std;
#include<iomanip>
 
int main()
{
    int max=0;
    int znachenie=0;
    const int arraySize = 24;
    int massiv[arraySize] =    {1,2,3,0,0,0,
                                0,2,3,4,0,0,
                                0,2,3,4,5,0,
                                0,0,3,4,5,6};
    const int chisla = 9;
    int count[chisla]={0}; // счетчики, 9 - это т.к. элементы 0..9, т.е. 9 счетчиков 
    //если двузначные увеличивай до 100. если трех то 1000
    for(int i=0;i<arraySize;i++)
    {
        count[massiv[i]]++;//пробегаешь по элементам и записываешь одинаковые элементы в счетчики
        //т.е. собираешь кол-во одинаковых
    }
 
 
    //теперь сравнение и нахождение максимального счетчика с элементами, тот который больше тот и макс
    max=count[1];//делаем макс 1,
    for(int i=2;i<chisla;i++)//i=1 т.к. нам не надо считать нули
    {
        if(count[i]>max)
        {
            max=count[i];
            znachenie=i;
        }
    }
    cout << "Maximalniy element: " << znachenie << ". Kolichestvo povtoreniy: " << max << endl;
 
    return 0;
}
Добавлено через 19 минут
Забыл, сделай после
max=count[1];

znachenie=1;


А то будет 0 будет выходить, если единиц больше
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.03.2010, 20:46
Привет! Вот еще темы с ответами:

Поиск наиболее часто встречающихся слов в файле - C++
Дан символьный файл f, содержащий произвольный текст длиной более 5000 слов. Слова в тексте разделены пробелами и знаками препинания....

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

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

Получить 10 наиболее часто встречающихся букв и число их появления из текстового файла - C++
Дан символьный файл f, содержащий произвольный текст. Получить 10 наиболее часто встречающихся букв и число их появления. помогите плиз,...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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