Zliczanie liczb w ciągu

Question

Hej.

Mam zadanie, w którym mój program musi wypisać ilość liczb w ciągu bez powtórzeń.

Czyli ciąg: 1 1 2 2 3 wnik: 3(znaleziono 3 liczby)

Wczytałam podany ciąg do tablicy i pomyślałam, że po posortowaniu i sprawdzeniu czy poprzednia liczba jest równa kolejnej mogę zliczyć ilość cyfr bez powtórzeń. Problem w tym, że zliczam ilość ale z powtórzeniami ;/

Czy ktoś może pomóc?

    for(int i=0; i < dlugoscCiagu; i++)
    {
        if(tab[i]!=tab[i+1])
        {
            ile+= i;
        }
        ile= i;
    }

Zaznaczam, że muszę zrobić to w najbardziej podstawowy i prosty sposób (nie musi być wydajny).

Z góry dziękuję.

Comments

A jaki jest zakres tych cyfr? Jeśli niewielki, można obyć się bez tablicy.

---

Zakres jest spory. Problem już został rozwiązany(ostatni komentarz).

Answer 1

Tak na prawdę to nic nie zliczasz. Ostatnia instrukcja w pętli nadpisuje cokolwiek sobie obliczysz.

for(int i=0; i < dlugoscCiagu-1; i++) // nie chcemy wyskoczyć z tabicy
                                      // podczas sprawdzania ostatniego elementu
{
    if(tab[i]!=tab[i+1])
    {
        ile+= i; // serio? dodajemy i?
                 // dla ciągu 1,2,3,4,5
                 // uzyskasz 0+1+2+3+4 = 10 unikalnych liczb
    }
    ile= i; // ta linijka niszczy cały twój trud
}

 

Comments

Podałam 5, 5, 5, 5, 5 wynikiem jest 4, więc nie jest do końca jak napisałeś.

Po usunięciu ile = i; wynik jest ten sam.

Po dodaniu Twojego warunku w for wynikiem jest 0.

---

Dla dowolnego ciągu twój kod zwróci długość_ciągu-1 (z powodu ostatniej instrukcji w pętli).

Jeżeli skasujesz 10 linijkę kod zacznie działać tak jak w moim komentarzu. Co ciągle jest złym rozwiązaniem. Do poprawy zostaje linijka 6.

---

A, ok. Teraz rozumiem o czym piszesz.

Zmieniłam linijkę 6 na ile += 1 i teraz jest ok.

Dzięki wielkie za pomoc!