Samostalni 4 - Z42

#include <iostream>
#include <vector>

template <typename TipElemenata>
int Broj(const std::vector<TipElemenata> &v)
{
    std::vector<int> Brojaci(int(v.size()));
    for(unsigned int i(0); i < v.size(); i++)
        Brojaci[v[i]]++;
    TipElemenata maxi(Brojaci[0]);
    int indeks(0);
    for(unsigned int i(0); i < Brojaci.size(); i++)
    {
        if(Brojaci[i] > maxi)
        {
            maxi = Brojaci[i];
            indeks = i;
        }
    }
    return indeks;
}

int main()
{
    std::vector<int> v {3, 8, 5, 4, 2, 3, 8, 5, 1, 8, 2, 7, 8, 2};
    std::cout << "Broj koji se ponavlja najvise puta je: " << Broj(v);
    return 0;
}