SPOJ FR_AA_04 - Stacja meteorologiczna

Question

Mam problem w tym zadaniem:https://pl.spoj.com/problems/FR_AA_04/
Przykładowy Input/Output wykonuje się poprawnie,  własne testy też przechodzi pozytywnie jednak sędzia wyrzuca błędną odpowiedź. Nie mam pojęcia co może być problemem.
Z góry dzięki za pomoc.

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int testy, wynik = 0;
    cin >> testy;

    int* temperatury = new int[testy];

    for (int i = 0; i < testy; i++)
    {
        cin >> temperatury[i];
    }

    sort(temperatury, temperatury + testy);

    for (int j = 0; j < testy; j++)
    {
        if (temperatury[j] != temperatury[j + 1])
        {
            wynik++;
        }
    }
    cout << wynik;

    return 0;
}

 

Comments

Nie pamiętaj wszystkich temperatur, których może być milion tylko daj tablicę liczników z pozycją dla każdego możliwego wyniku (a różnych wyników może być raptem 101). To się nazywa histogram. Potem policz/wypisz te pozycje histogramu, które są różne od zera.

 

A tak w ogóle to nie zwalniasz pamięci - masz wyciek pamięci.

---

TAK, udało się, sędzia zaliczył. Nie będę pisał jak dokładnie to zrobiłem z racji że zadanie jest nowe ale Twoja podpowiedź baaardzo mi pomogła. Dzięki!