Quantidade de elementos distintos em um vetor

[lired]

Galera, preciso fazer um programa que receba um vetor, por exemplo vetor[] = {2, 3, 4, 6, 1, 2, 8, 4} e imprima a quantidade de elementos que são distintos, ou seja, esse vetor de exemplo tem 8 posições, porém apenas 6 valores distintos, considerando que o 2 e o 4 se repetem. É isso que preciso fazer, mas não tenho a menor ideia de como fazer essa verificação.

Um código inicial:

#include <iostream>using namespace std;int vetor[10010]; // na questão diz que o vetor pode ter até 1000 elementos, e não estamos preocupados com memóriaint main(void){    int qtdElementos, qtdDistintos;      cin >> qtdElementos; // recebendo quantidade de elementos    // recebendo o valor de cada elemento    for (int i=0;i<qtdElementos;i++){    	cin >> vetor[i];    }        // Agora preciso verificar quantos elementos distintos possui, e não faço a menor ideia de como fazer isso :/    cout << qtdDistintos << endl;    return 0;}

[Midori]

Você pode colocar o vetor em ordem crescente e verificar se vetor != vetor[i + 1] e caso seja verdadeiro, incrementar uma variável de controle.

[lired]

Oliver, mermão, você é ***** cara xD resolvi a bagaça do problema, que na verdade envolve mais do que isso simplesmente, mas esse era o cerne da questão, valeu mesmo :DDDDDD

[Ansi C]

Pensei em realizar um busca no vetor(8), assim o vet será consultado em (vet)[j] onde inicial é j = i + 1 até j < que 8 neste caso se localizado então repetiu...