Ile jest w tablicy różnych liczb? C++

[zxcvkolos]

Witam bardzo proszę o pomoc, nie wiem jak napisac program, który liczy ile jest w tablicy różnych liczb. Liczby podaje użytkownik. Z góry dziękuje za pomoc.

[kadiii]

Algorytm zalezy od tego czy zakres liczb możliwych do podania przez użytkownika jest mały czy duży. Jesli mały, a liczby są całkowite to można zrobić dodatkową tablicę, kazdy indeks odpowiada wprost danej wartości. Przeletujemy pętlą i zwiększamy wartość komórki tablicy o indeksie jaką wartość odczytaliśmy z pierwotnej tablicy. Dzięki temu po jednej iteracji w tablicy ilość elementów o danej wartości i po dokonaniu jednej iteracji na tej tablicy uzyskujemy żądany efekt(zliczenie ilości niezerowych komórek). Jesli natomiast liczby nie mają konkretnego zakresu to najprościej je chyba posortować i potem zobaczyć ile jest różnych.

Kod: Zaznacz cały

#include <iostream>
using namespace std;
main()
{
 const int N=10;
 int tab[N];
 int i,licznik=1;
 for(i=0;i<N;i++) cin>>tab[i];
 sort(tab,tab+10);
 for(i=0;i<N-1;i++) 
  if(tab[i]!=tab[i+1]) licznik++;
 cout<<licznik;
}

EDIT: Zmieniłem żeby nie wprowadzić kogoś w błąd.

[matshadow]

Chyba zły zakres podałeś, kadiii, w ostatnim forze. Powinno być

Kod: Zaznacz cały

#include <iostream>
using namespace std;
main()
{
const int N=10;
int tab[N];
int i,licznik=0;
for(i=0;i<N;i++) cin>>tab[i];
sort(tab,tab+10);
for(i=0;i<N-1;i++)
  if(tab[i]!=tab[i+1]) licznik++;
cout<<licznik;
}

[zxcvkolos]

Bardzo dziękuje za pomoc

[kadiii]

Jasne, oczywiście do N-1 - za szybko napisałem .

[zxcvkolos]

napewno N-1 bo jak mam program z N-1 to podaje o jedna liczbe za malo a jak jest bez to dobrze?

[kadiii]

hehe, tak to jest jak sie pisze z palca bez kompilatora. Powinien być licznik ustawiony na starcie na 1 - licznik=1; . A petla oczywiscie do N-1.