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

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

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

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

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

Найти наиболее часто встречающееся число без использования массивов
Дана задача: В массиве целых чисел с количеством элементов 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 найти наиболее встречающееся...


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

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

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