Estoy intentando a base de un vector generado aleatoriamente, realizar otro que como valores tenga la cantidad de veces que se repite cada valor en el orden que estan, por poner un ejemplo, tengo el vector vi[10]={2,6,8,8,4,2,3,1,4,2} entonces he pensado que una solución podría ser extraer cada valor del vector recorriendolo y que cada vez que encuentre el mismo valor, aumente un contador pues tengo que lograr que el programa logre siguiendo el ejemplo: el 2 se repite 3 veces, el 6 una vez, el 8 dos veces, el 4 dos veces, el 3 una vez y el 1 una vez y que mi vector resultante quede como [3,1,2,2,1,1]
Alguien sabe cómo podría hacer esto o si quiera si sirve mi teoría de solución? O que otra solución podría haber para esto? Estoy en c++
std::map
.for
principal` y unfor
secundario, es decir, dentro del for principal. Por cada elemento que leas en el for principal buscas ese valor en el for secundario a partir del índice + 1 y vas sumando 1 por cada valor que encuentres igual y reemplazas su valor a -1. El for principal debe ignorar los que encuentre en -1. Cuando salgas del for secundario pones el contador en el vector resultante. Debes llevar un índice para este y aumenta luego del for secundario