• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

SPOJ FR_AA_04 - Stacja meteorologiczna

Fiszki IT
Fiszki IT
0 głosów
43 wizyt
pytanie zadane 30 czerwca w SPOJ przez KayTeeTurien Nowicjusz (200 p.)

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

 

komentarz 30 czerwca przez Oscar Pasjonat (19,010 p.)
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.
komentarz 30 czerwca przez KayTeeTurien Nowicjusz (200 p.)
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!

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
1 odpowiedź 56 wizyt
pytanie zadane 2 kwietnia w SPOJ przez lada_4455 Nowicjusz (150 p.)
0 głosów
1 odpowiedź 87 wizyt
pytanie zadane 21 marca 2020 w SPOJ przez Sashimo Użytkownik (740 p.)
0 głosów
2 odpowiedzi 369 wizyt
pytanie zadane 4 września 2018 w SPOJ przez Piotr Błaszczak Bywalec (2,850 p.)
Porady nie od parady
Zadając pytanie postaraj się o poprawną pisownię i czytelne formatowanie tekstu.Kompozycja

84,835 zapytań

133,644 odpowiedzi

296,137 komentarzy

56,080 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...