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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Sekt
156 / 155 / 10
Регистрация: 29.04.2009
Сообщений: 637
#1

Наиболее частое число в массиве - C++

25.06.2009, 14:45. Просмотров 1625. Ответов 2
Метки нет (Все метки)

Задан Массив m из Чисел.
Найти число,наиболее часто встречающееся в этом массиве.
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
//
 
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <math.h>
#include <stdio.h>
 
void main()
{
    const int n=5;
    int m[5];
    int number;
    std::cout<<"Enter array values"<<std::endl;
    for(int i=0;i<5;i++)
    {
        std::cin>>m[i];
    }
    for(int i=0;i<5;i++)
    {
        if(m[i-1]==m[i])
            number=m[i-1];
        std::cout<<m[i]<<std::endl;
    }
    std::cout<<"Most often element is"<<number<<std::endl;
    _getch();
}
Тут показывает только если элементы рядом друг с другом.
А как сделать корректно.Через struct?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2009, 14:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Наиболее частое число в массиве (C++):

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

В массиве целых чисел с количеством элементов n найти наиболее встречающееся число - C++
1.В массиве целых чисел с количеством элементов n найти наиболее встречающееся число. Если таких чисел несколько, то определить наименьшее...

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

Найти наиболее и наименее удаленные точки в массиве - C++
как найти наиболее и наименее удаленные точки в массиве

Найти наиболее длинную цепочку в двумерном массиве - C++
Здравствуйте. Помогите пожалуйста решить одну задачку на любом языке программировании (желательно PHP): в целочисленном двумерном массиве...

Как вывести наиболее часто встречаемые элементы в массиве? - C++
Задание. Вывод наиболее часто встречаемых элементов в массиве Написать функцию, которая в массиве целых чисел a выводит информацию о ...

2
Rififi
2359 / 1052 / 44
Регистрация: 03.05.2009
Сообщений: 2,656
25.06.2009, 15:03 #2
Тут показывает только если элементы рядом друг с другом.
сначала отсортируй (qsort, std::sort) массив, потом то, что у тебя
0
rs4i
1 / 1 / 0
Регистрация: 25.06.2009
Сообщений: 13
25.06.2009, 22:54 #3
Если есть возможность отсортировать массив, то нет смысла массив использовать.
Сразу складывай значения в std::map где в качестве ключа идут числа,
а в качестве значения количество дубликатов.
Если порядок ввода важен, то все равно придеться
проходом по масиву посчитать элементы и сложить пары (значение, количество)
в какой-нибудь контейнер, а затем, проходом по контейнеру найти наибольшее количество.
Контейнер std::map возможно лучший кандидат.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.06.2009, 22:54
Привет! Вот еще темы с ответами:

айти в массиве A(2n) два числа наиболее похожих по значению - C++
Задание:Из массива A(2n) получить 2 массива B(n) и С(n) в таком виде: найти в массиве A(2n) два числа наиболее похожих по значению, меньшее...

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

Найти количество элементов, наиболее часто встречающихся в массиве - C++
Найти кол-во элементов наиболее частых встречающихся в массиве. например массив: 123000 023400 023450 003456 0-не...

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


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

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

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