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

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

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

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

25.06.2009, 14:45. Просмотров 1547. Ответов 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?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2009, 14:45     Наиболее частое число в массиве
Посмотрите здесь:
Найти число, наиболее часто встречающееся в этом массиве C++
В массиве целых чисел с количеством элементов n найти наиболее встречающееся число C++
C++ В массиве целых чисел найти наиболее часто встречающееся число. Если таких чисел несколько, то определить наим
Найти наиболее и наименее удаленные точки в массиве C++
C++ Найти наиболее длинную цепочку в двумерном массиве
Массивы: Найти наиболее часто повторяющиеся числа в массиве C++
Найти минимум в массиве используя наиболее оптимальный алгоритм C++
C++ Найти количество элементов, наиболее часто встречающихся в массиве
айти в массиве A(2n) два числа наиболее похожих по значению C++
C++ Как вывести наиболее часто встречаемые элементы в массиве?
C++ Найти в массиве и вывести значение наиболее часто встречающегося элемента.
C++ Найти в массиве элемент значение которого наиболее близко к заданному

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Rififi
2338 / 1053 / 44
Регистрация: 03.05.2009
Сообщений: 2,656
25.06.2009, 15:03     Наиболее частое число в массиве #2
Тут показывает только если элементы рядом друг с другом.
сначала отсортируй (qsort, std::sort) массив, потом то, что у тебя
rs4i
1 / 1 / 0
Регистрация: 25.06.2009
Сообщений: 13
25.06.2009, 22:54     Наиболее частое число в массиве #3
Если есть возможность отсортировать массив, то нет смысла массив использовать.
Сразу складывай значения в std::map где в качестве ключа идут числа,
а в качестве значения количество дубликатов.
Если порядок ввода важен, то все равно придеться
проходом по масиву посчитать элементы и сложить пары (значение, количество)
в какой-нибудь контейнер, а затем, проходом по контейнеру найти наибольшее количество.
Контейнер std::map возможно лучший кандидат.
Yandex
Объявления
25.06.2009, 22:54     Наиболее частое число в массиве
Ответ Создать тему
Опции темы

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