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

Question

[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;
}

Comments

[Wataru]

Что программа должна делать-то? Какие ограничения? Сколько чисел, насколько они большие?

В общем случае - никак не уменьшить потребление памяти. Потому что если все числа разные, мап, как предлагает 15432 будет занимать даже больше памяти, чем массив.

Answer 1

[15432]

Если я правильно понял условие, то завести map, считать в нём количество каждого числа на входе, одновременно запоминая у кого максимум.
Хранить все введенные элементы и тем более квадратично по ним бегать не нужно