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

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

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

C++ Найти значение наиболее часто встречающееся в целочисленном массиве размера N
C++ Работа с одномерным массивом.
работа с одномерным массивом C++
наиболее часто встречающееся слово C++
C++ Работа с одномерным массивом
наиболее часто встречающееся число без использования массивов C++
C++ Работа с одномерным массивом
C++ Работа с одномерным массивом

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
06.02.2014, 22:47     Работа с одномерным массивом (найти наиболее часто встречающееся число) #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
@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;
}
Yandex
Объявления
06.02.2014, 22:47     Работа с одномерным массивом (найти наиболее часто встречающееся число)
Ответ Создать тему
Опции темы

Текущее время: 00:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru