O metoda pe care o poti intelege foarte usor insa are si dezavantaje.
Iti creezi un vector nou, contor[], caruia ii dai o dimensiune mai mare decat valoarea maxima din vectorul initial. Parcurgi vectorul tau si faci contor[ v ]++ .
Pe exemplul tau:
i=1 , face contor[ v[1] ]++ deci contor [10]++ ... vectorul tau contor va arata ceva de genul :{ 0,0,0,0,0,0,0,0,0,1,0,0....}
i=2 , face contor[ v[2] ]++ deci contor [10]++ ... vectorul tau contor va arata ceva de genul :{ 0,0,0,0,0,0,0,0,0,2,0,0....}
etc..
Cred ca ai inteles idea. Pe pozitia v din vectorul contor vei avea numarul de aparitii a acelui element din vector.