Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.68/34: Рейтинг темы: голосов - 34, средняя оценка - 4.68
 Аватар для QQ_0
0 / 0 / 0
Регистрация: 29.11.2017
Сообщений: 9

Определить максимальное количество одинаковых элементов массива

30.11.2017, 01:00. Показов 7447. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго времени суток. Нужна помощь по задаче. Никак не могу понять, в чём же проблема.

"Дан целочисленный массив размера N. Определить максимальное количество его одинаковых элементов"

Вот, что сделал я. Правильно считает только в определенных условиях

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
#include <iostream>
#include <conio.h>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    int e;
    cout << "Введите размер массива: ";
    cin >> e;
    int* mas = 0;
    mas = new int[e];
    for (int a = 0; a<e; a++)
    {
        cin >> *(mas + a);
    }
    cout << endl;
    for (int a = 0; a<e; a++)
    {
        cout << *(mas + a) << " ";
    }
    cout << endl;
    int sum = 1;
    int aaaa = 0;
    for (int a = 0; a<e; a++)
    {
        for (int ab = 0; ab<a; ab++)
        {
            aaaa = *(mas + a);
            if (*(mas + ab) == aaaa)
            {
                sum = sum + 1;
                //break;
            }
        }
    }
    cout << "Максимальное количество одинаковых элементов: " << sum << endl;
    delete[] mas;
    _getch();
    return 0;
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.11.2017, 01:00
Ответы с готовыми решениями:

Определить максимальное количество одинаковых элементов массива
Дано целочисленный массив размера N. Определить максимальное количество его одинаковых элементов. Обязательно использовать функцию и...

Определить максимальное количество одинаковых элементов массива, использовать функцию и указатели
Помогите, пожалуйста, ОЧЕНЬ срочно нужно! Дано целочисленный массив размера N. Определить максимальное количество его одинаковых...

Найти максимальное количество одинаковых элементов массива
Задание: Максимальное количество одинаковых элементов Дан массив размера N. Найдите максимальное количество одинаковых элементов этого...

9
 Аватар для MusicManiac
5 / 5 / 6
Регистрация: 02.03.2016
Сообщений: 29
Записей в блоге: 3
30.11.2017, 01:15
Максимальное возможное количество одинаковых элементов массива - это размер массива. Может, задание состоит в том, чтобы посчитать какой элемент в массиве встречаеться чаще всего?
0
 Аватар для QQ_0
0 / 0 / 0
Регистрация: 29.11.2017
Сообщений: 9
30.11.2017, 01:21  [ТС]
Цитата Сообщение от MusicManiac Посмотреть сообщение
посчитать какой элемент в массиве встречаеться чаще всего?
Посчитать , сколько раз этот элемент встречается в массиве

То есть, если к примеру ввожу массив из 7 чисел (1,2,1,2,1,2,1) , то результат программы должен быть 4
0
 Аватар для MusicManiac
5 / 5 / 6
Регистрация: 02.03.2016
Сообщений: 29
Записей в блоге: 3
30.11.2017, 01:25
Цитата Сообщение от QQ_0 Посмотреть сообщение
Посчитать , сколько раз этот элемент встречается в массиве
Ааа, понял
0
 Аватар для QQ_0
0 / 0 / 0
Регистрация: 29.11.2017
Сообщений: 9
30.11.2017, 01:26  [ТС]
Цитата Сообщение от MusicManiac Посмотреть сообщение
"Этот" - это какой?
Тот, который встречается чаще всего
0
440 / 432 / 159
Регистрация: 21.05.2016
Сообщений: 1,338
30.11.2017, 01:36
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <unordered_map>
#include <algorithm>
 
int main() {
    int a[] {1,2,3,1,1,1,3,0,9, 9, 9, 9, 9, 9};
    std::unordered_map<int, int> m;
    for (const auto &e: a)
        m[e] += 1;
    auto x = *std::max_element(m.begin(), m.end(), 
                               [](const std::pair<int, int>& p1, const std::pair<int, int>& p2) {
                                  return p1.second < p2.second; });
    std::cout << x.first << " appeared " << x.second << " times\n";
}
0
 Аватар для MusicManiac
5 / 5 / 6
Регистрация: 02.03.2016
Сообщений: 29
Записей в блоге: 3
30.11.2017, 01:41
Лучший ответ Сообщение было отмечено QQ_0 как решение

Решение

Переписал немного этот участок, теперь работает

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
    cout << endl;
    int sum = 1;
    int current_max = 0, old_max = 0;
    for (int i = 0; i<e-1; i++)
    {
        for (int b = 1; b<e; b++)
        {
            if (*(mas+i) == * (mas+b))
                current_max++;
        }
        if (current_max > old_max)
            old_max = current_max;
        current_max = 0;
    }
    cout << "Максимальное количество одинаковых элементов: " << old_max << endl;
1
 Аватар для QQ_0
0 / 0 / 0
Регистрация: 29.11.2017
Сообщений: 9
30.11.2017, 01:51  [ТС]
Благодарю за помощь!
0
 Аватар для Fixer_84
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
30.11.2017, 10:16
QQ_0, здравствуйте! Вот еще вариант:

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
#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int N, x, y, max;
    cout << "Enter an array size:" << "\n";
    cout << "N = ";
    cin >> N;
    int* arr = new int[N];
    cout << "Enter an array:" << "\n";
    for (int i = 0; i < N; i++)
    {
        cin >> arr[i];
    }
    sort(arr, arr + N);
    x = y = max = 0;
    for (int i = y; i < N; i++)
    {
        if (arr[i] == arr[i+1])
        {
            x++;
        }
        else
        {
            y = x;
            x = 0;
            if (y > max)
            {
                max = y;
            }
        }
    }
    cout << "Searched maximum: " << ++max << "\n";
    delete [] arr;
    cin.get();
    return 0;
}
1
0 / 0 / 0
Регистрация: 31.05.2019
Сообщений: 1
31.05.2019, 16:52
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int main()
{ int n,s=0,maxs=0;
   cin>>n;
   int a[n];
   for(int i=0;i<n;i++) cin>>a[i];
   for(int i=0;i<n;i++)
   { 
      for(int k=i;k<n;k++) if(a[i]==a[k]) s++;
      if(s>ms) ms=s;
    }
    cout<<ms;
    return 0;
}
Должно сработать в любом случае.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
31.05.2019, 16:52
Помогаю со студенческими работами здесь

Определить количество одинаковых максимальных четных значений среди элементов массива
Дан массив А(100), заполненный случайными значениями в диапазоне от 150 до 250. Определить количество одинаковых максимальных четных...

Максимальное количество одинаковых элементов
Задачка такая,что нужно определить максимальное количество одинаковых элементов. Код работает,но я сомневаюсь в правильности...

Для каждого массива определить максимальное количество подряд расположенных положительных элементов
Даны вещественные массивы A, B. Для каждого массива определить максимальное количество подряд расположенных положительных элементов.

Определить максимальное количество одинаковых символов, идущих подряд
Ввести строку с клавиатуры. Определить максимальное количество одинаковых символов, идущих подряд. срочно нужно до 6 числа.помогите

Определить максимальное количество подряд идущих положительных элементов массива, не прерываемых ни нулями, ни отрицательными элементами
помогите с этой задачей)) Дан линейный вещественный массив a1,a2,..,an. Определить максимальное количество подряд идущих положительных...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru