tut8-zad5

#include <iostream>
#include <string>
#include <map>

using namespace std;

template<typename Tip>
struct Cvor {
Tip element;
Cvor *veza;
};

int main () {
 Cvor<double> *pocetak(nullptr), *prethodni;
 cout<<"Unesite elemente liste (0 za kraj):";
for (;;) {
    int broj;
    cin>>broj;
    if (broj==0) break;
    Cvor<double> *novi(new Cvor<double>);
    novi->element=broj;
    novi->veza=nullptr;
    if (!pocetak) pocetak=novi;
    else prethodni->veza=novi;
    prethodni=novi;
}
double a_sredina(0), suma(0);
int br_elemenata(0), brojac(0);
for(Cvor<double> *p=pocetak; p!=nullptr; p=p->veza)  {
        br_elemenata++;
suma+=p->element;
}
a_sredina=suma/br_elemenata;
for (Cvor<double> *p=pocetak; p!=nullptr; p=p->veza) {
    if (p->element>a_sredina) brojac++;
}
cout<<"Elemenata koji su veci od aritmeticke sredine ima: "<<brojac;
return 0;
}