@nimbus214

Как уменьшить используемую память?

Программа не проходит по ограничению памяти в 1 мб.
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
    int count, maximum = 0, n;
    unsigned int arr_size;
    cin >> arr_size;
    n = arr_size;
    int* arr = new int[arr_size];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    for (int i = 0; i < n; i++) {
        count = 0;
        for (int j = i + 1; j < n; j++) {
            if (arr[i] == arr[j]) {
                count += 1;
                maximum = max(count, maximum);
            }
        }
    }
    cout << maximum+1 << endl;
    return 0;
}
  • Вопрос задан
  • 114 просмотров
Пригласить эксперта
Ответы на вопрос 1
15432
@15432
Системный программист ^_^
Если я правильно понял условие, то завести map, считать в нём количество каждого числа на входе, одновременно запоминая у кого максимум.
Хранить все введенные элементы и тем более квадратично по ним бегать не нужно
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы