#include<iostream>
#include<vector>
#include<string>
#include<algorithm>

using namespace std;

class Igrac {
public:
    string ime, prezime;
    int brojDresa, cijena;
    Igrac(string _ime, string _prezime) {
        ime = _ime;
        prezime = _prezime;
    }
    string getName() {
        return ime;
    }
    string getSurename() {
        return prezime;
    }
    void ispisi() {
        cout << ime << ' ' << prezime << endl;
    }
};

class Ekipa {
public:
    string naziv;
    vector<Igrac> igraci{};
    void dodajIgraca(Igrac x) {
        igraci.push_back(x);
    }
    void ispisi() {
        cout << naziv << endl;
        bool swapped;
        for (unsigned int i = 0; i < igraci.size()-1; ++i) {
            swapped = false;
            for (unsigned int j = 0; j < igraci.size() - i - 1; ++j) {
                if (igraci[j].brojDresa > igraci[j+1].brojDresa) {
                    vector<Igrac> pom{};
                    pom[0] = igraci[j];
                    igraci[j] = igraci[j + 1];
                    igraci[j + 1] = pom[0];
                    swapped = true;
                }
            }
            if (swapped == false) {
                break;
            }
        }
        for (unsigned int i = 0; i < igraci.size(); ++i) {
            cout << igraci[i].brojDresa << ' ' << igraci[i].getName() << ' ' << igraci[i].getSurename() << endl;
        }
    }
    Igrac dohvatiNajskupljeg() {
        vector<Igrac> najskuplji{};
        for (unsigned int i = 0; i < igraci.size()-1; ++i) {
            if (igraci[i].cijena > igraci[i+1].cijena) {
                najskuplji[0] = igraci[i];
            }
            else {
                najskuplji[0] = igraci[i + 1];
            }
        }
        return najskuplji[0];
    }
    int ukupnaCijena() {
        int ukupna = 0;
        for (unsigned int i = 0; i < igraci.size(); ++i) {
            ukupna += igraci[i].cijena;
        }
        return ukupna;
    }
    float prosjecnaCijena() {
        int ukupna = 0;
        float prosjecna = 0;
        for (unsigned int i = 0; i < igraci.size(); ++i) {
            ukupna += igraci[i].cijena;
        }
        prosjecna = ukupna / igraci.size();
        return prosjecna;
    }
};

int main() {
    Ekipa ekipa;
    ekipa.naziv = "Tim raketa";
    Igrac i1("Luka","Modric");
    i1.brojDresa = 10;
    i1.cijena = 50000000;
    ekipa.dodajIgraca(i1);
    Igrac i2("Mario","Mandzukic");
    i2.brojDresa = 9;
    i2.cijena = 27000000;
    ekipa.dodajIgraca(i2);
    Igrac i3("Darijo","Srna");
    i3.brojDresa = 11;
    i3.cijena = 14500000;
    ekipa.dodajIgraca(i3);

    ekipa.ispisi();

    Igrac najskuplji = ekipa.dohvatiNajskupljeg();
    cout << "Najskuplji igrac: ";
    najskuplji.ispisi();

    cout << "Ukupna cijena svih igraca: " << ekipa.ukupnaCijena() << endl;
    cout << "Prosjecna cijena jednog igraca: " << ekipa.prosjecnaCijena() << endl;

    system("PAUSE");
    return 0;
}