Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
@lex999
4 / 4 / 3
Регистрация: 26.06.2013
Сообщений: 99
#1

Работа с одномерным массивом (найти наиболее часто встречающееся число) - C++

06.02.2014, 22:07. Просмотров 823. Ответов 1
Метки нет (Все метки)

Дан одномерный массив A[N], найти наиболее часто встречающееся число. Если таких чисел несколько, то определить наименьшее из них.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.02.2014, 22:07
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Работа с одномерным массивом (найти наиболее часто встречающееся число) (C++):

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

Найти наиболее часто встречающееся число без использования массивов
Дана задача: В массиве целых чисел с количеством элементов n найти наиболее...

Задан массив из k чисел. Найти число, наиболее часто встречающееся в этом массиве
Задан массив из k чисел. Найти число, наиболее часто встречающееся в этом...

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

Найти значение наиболее часто встречающееся в целочисленном массиве размера N
Люди добрые ПОМОГИТЕ ПОЖАЛУЙСТА решить задачу - ЗАВТРА СДАВАТЬ !!!! ...

Наиболее часто встречающееся слово
Как можно это реализовать Исходный текст содержит строку, слова в которой...

1
GuGo1991
269 / 263 / 146
Регистрация: 02.08.2012
Сообщений: 609
06.02.2014, 22:47 #2
Лучший ответ Сообщение было отмечено @lex999 как решение

Решение

@lex999, для наглядности добавил сортировку и печать сортированного массива.
Можете убрать.
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <iostream>
#include <iomanip>
#include <ctime>
using namespace std;
 
int main()
{
    srand(time(0));
    int N, num, result, counter = 0, n = 1;
    cout << "Enter n: "; cin >> N;
    int* A = new int[N];
    
    for(int i = 0; i < N; i++)
    {
        if(!(i % 10))
            cout << endl;
        A[i] = 100 - (rand() % 200 + 1);
        cout << setw(4) << A[i];
    }
    
    for(int i = 0; i < N; i++)
    {
        num = A[i];
        for(int j = 0; j < N; j++)
        {
            if(num == A[j])
                counter++;
        }
        if(counter > n)
        {
            n = counter;
            result = A[i];
        }
        if(counter == n && result > A[i])
        {
            result = A[i];
        }
        counter = 0;
    }
    
    //Сортировка
    for(int i = 0; i < N; i++)
    {
        for(int j = 0; j < i; j++)
        {
            if(A[i] > A[j])
            {
                int temp = A[i];
                A[i] = A[j];
                A[j] = temp;
            }
        }
    }
    
    cout << endl;
    //Печать сортированного массива
    for(int i = 0; i < N; i++)
    {
        if(!(i % 10))
            cout << endl;
        cout << setw(4) << A[i];
    }
    
    cout << "\n\nAnswer is: " << result << endl;
    
    system("pause");
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.02.2014, 22:47
Привет! Вот еще темы с решениями:

Функция находящая наиболее часто встречающееся значение в массиве
Объявить массив из N=20 целых чисел, проинициализировать нулями. Функция...

В массиве целых чисел с количеством элементов n найти наиболее встречающееся число
1.В массиве целых чисел с количеством элементов n найти наиболее встречающееся...

Найти первый начальный и второй центральный момент случайной величины (работа с одномерным массивом)
Найти , где (k=10) - заданный вектор и следует организовать ввод его...

Работа с одномерным целочисленным массивом в функции
Здравствуйте. Я написал несколько функций по работе с массивом. В dimentInt() я...


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

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

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