predefinisane poruke-uspjeh

#include<iostream>
using namespace std;
/*
1. BROJ I VRSTA PARAMETARA MORAJU BITI IDENTICNI KAO U PRIMJERIMA. U SUPROTNOM SE RAD NEÆE BODOVATI
2. STAVITE KOMENTAR NA DIJELOVE CODE-A KOJE NE BUDETE IMPLEMENTIRALI
3. KREIRAJTE .DOC FAJL SA VAŠIM BROJEM INDEKSA ( NPR. IB160061.DOC BEZ IMENA I PREZIMENA), TE NA KRAJU ISPITA U NJEGA KOPIRAJTE RJEŠENJA VAŠIH ZADATAKA. NE PREDAVATI .TXT ILI .CPP FAJLOVE
4. TOKOM IZRADE ISPITA NIJE DOZVOLJENO KORIŠTENJE HELP-A
5. TOKOM IZRADE ISPITA MOGU BITI POKRENUTA SAMO TRI PROGRAMA: PDF READER (ISPITNI ZADACI), MS VISUAL STUDIO, MS WORD (U KOJI ÆETE KOPIRATI VAŠA RJEŠENJA)
6. BEZ OBZIRA NA TO DA LI SU ISPITNI ZADACI URAÐENI, SVI STUDENTI KOJI SU PRISTUPILI ISPITU MORAJU PREDATI SVOJ RAD
*/

//narednu liniju code-a ignorisite, osim u slucaju da vam bude predstavljala smetnje u radu
#pragma warning(disable:4996)

const char *crt = "\n-------------------------------------------\n";

enum eNacinStudiranja { REDOVAN, DL };
enum eRazred { PRVI = 1, DRUGI, TRECI, CETVRTI };

struct Datum {
    int _dan, _mjesec, _godina;
    void Unos(int d, int m, int g) { _dan = d; _mjesec = m; _godina = g; }
    void Ispis() { cout << _dan << "/" << _mjesec << "/" << _godina << endl; }
};
bool veciDatum(Datum d1, Datum d2)
{
    if (d1._godina < d2._godina)
        return true;
    else if (d2._godina < d1._godina)
        return false;

    if (d1._mjesec < d2._mjesec)
        return true;
    else if (d2._mjesec < d1._mjesec)
        return false;

    if (d1._dan < d2._dan)
        return true;
    else if (d2._dan < d1._dan)
        return false;

    return true;
}
const Datum rokZaPrijavu = { 5, 7, 2017 };

const char * errVecDodan = "Istoimeni predmet se moze dodati najvise dva puta!";
const char * errProsaoRok = "Zao nam je. Rok za prijavu je vec prosao!";
const char * uspjesnoDodan = "Predmet uspjesno dodan!";

struct Predmet {
    char * _naziv;
    int * _ocjena;
    Datum _datumUnosa;
    void Unos(const char * naziv, int ocjena, Datum datumUnosa) {
        int vel = strlen(naziv) + 1;
        _naziv = new char[vel];
        strcpy_s(_naziv, vel, naziv);
        _ocjena = new int(ocjena);
        _datumUnosa.Unos(datumUnosa._dan, datumUnosa._mjesec, datumUnosa._godina);
    }
    void Dealociraj() {
        delete[] _naziv; _naziv = nullptr;
        delete _ocjena; _ocjena = nullptr;
    }

    void Ispis()
    {
        cout << _naziv << " (" << *_ocjena << ") ";
        _datumUnosa.Ispis();
    }
    void PromijeniOcjenu(int ocjena) { *_ocjena = ocjena; }

};

struct Uspjeh {
    eRazred  _razred;
    bool _najboljiUcenik; // ako je kandidat u tom razredu proglasen najboljim ucenikom
    shared_ptr<Predmet> * _predmeti;
    int _brojPredmeta;

    bool dodajPredmet(Predmet predmet)
    {
        shared_ptr<Predmet> * temp = new shared_ptr <Predmet>[_brojPredmeta + 1]();
        for (int i = 0; i < _brojPredmeta; i++)
        {
            temp[i] = make_shared<Predmet>();
            temp[i]->Unos(_predmeti[i]->_naziv, *_predmeti[i]->_ocjena, _predmeti[i]->_datumUnosa);
        }
        temp[_brojPredmeta] = make_shared<Predmet>();
        temp[_brojPredmeta]->Unos(predmet._naziv, *predmet._ocjena, predmet._datumUnosa);
        _predmeti = temp;
        _brojPredmeta++;
        //cout << "Dodao sam predmet: " << predmet._naziv << endl;
        return true;
    }

    void Unos(eRazred razred, bool najboljiUcenik)
    {
        _razred = razred;
        _najboljiUcenik = najboljiUcenik;
        _brojPredmeta = 0;
    }
    void Dealociraj()
    {
        for (int i = 0; i < _brojPredmeta; i++)
        {
            _predmeti[i]->Dealociraj();
        }
        //GRESKA ne delet jer je shared pointer delete[] _predmeti; _predmeti = nullptr;
    }
    void Ispis() {
        cout << crt << "Razred -> " << _razred << "Najbolji -> " << _najboljiUcenik << crt;
        for (size_t i = 0; i < _brojPredmeta; i++)
        {
            _predmeti[i]->Ispis();
        }
    }
};

struct Kandidat {
    eNacinStudiranja _nacinStudiranja;
    char * _imePrezime;
    Uspjeh * _uspjeh[4];

    void Unos(eNacinStudiranja nacinStudiranja, const char * imePrezime) {
        int vel = strlen(imePrezime) + 1;
        _imePrezime = new char[vel];
        strcpy_s(_imePrezime, vel, imePrezime);
        _nacinStudiranja = nacinStudiranja;
        for (size_t i = 0; i < 4; i++)
            _uspjeh[i] = nullptr;
    }

    void Dealociraj() {
        delete[] _imePrezime; _imePrezime = nullptr;
        for (size_t i = 0; i < 4; i++)
        {
            if (_uspjeh[i] != nullptr)
            {
                _uspjeh[i]->Dealociraj();
                delete _uspjeh[i];
            }
        }
    }
    void Ispis()
    {
        cout << crt << _imePrezime << " " << _nacinStudiranja;
        for (size_t i = 0; i < 4; i++)
        {
            if (_uspjeh[i] != nullptr)
                _uspjeh[i]->Ispis();
        }
    }

    /*
    uspjeh (tokom srednjoskolskog obrazovanja) se dodaje za svaki predmet na nivou razreda. prilikom dodavanja onemoguciti:
    - istoimeni predmet se moze dodati samo dva puta, bez obzira sto se dodaje na razlicitim godinama,
    - dodavanje predmeta nakon dozvoljenog roka za prijavu (rokZaPrijavu).
    razredi (predmeti ili uspjeh) ne moraju biti dodavani sortiranim redoslijedom (npr. prvo se moze dodati uspjeh za
    II razred, pa onda za I razred i sl.). Funkcija vraca neku od predefinisanih poruka u zavisnosti od (ne)uspjesnost izvrsenja
    */
    //ne bi trebao dodati jer je prosao postavljeni rok za dodavanje predmeta //ne bi trebalo ponovo dodati Matematiku!
    bool DodajPredmet(eRazred razred, Predmet predmet)
    {
        int size = razred - 1;
        int brojacIstoimenih = 0;
        for (int i = 0; i < 4; i++)
        {
            if (_uspjeh[i] != nullptr)
            {
                for (int j = 0; j < _uspjeh[i]->_brojPredmeta; j++)
                {
                    if (strcmp(_uspjeh[i]->_predmeti[j]->_naziv, predmet._naziv) == 0)
                    {
                        brojacIstoimenih++;
                        cout << predmet._naziv << endl;
                    }
                }
            }
        }
        if (brojacIstoimenih >= 2)//3,4,5...
        {
            cout << errVecDodan << crt;
            return false;
        }

        if (veciDatum(rokZaPrijavu, predmet._datumUnosa))
        {
            cout << errProsaoRok << crt;
            return false;
        }

        //razred-1 ide zato sto mi je poslao za koji razred zeli da dodam uspjeh,
        //kroz for petlju bih isla da nije poslao razred i to znaci da dodajem za svaki razred uspjeh
        if (_uspjeh[size] == nullptr)
        {
            _uspjeh[size] = new Uspjeh;
            _uspjeh[size]->Unos(razred, true);
        }
        _uspjeh[size]->dodajPredmet(predmet);
        cout << uspjesnoDodan << endl;
        return true;
    }
};
/*
napisati rekurzivnu funkciju koja ce vratiti pokazivac na kandidata sa najvecim prosjekom u razredu koji je proslijedjen kao parametar.
ukoliko je vise kandidata ostvarilo isti prosjek, funkcija treba da vrati posljednje pronadjenog kandidata. u slucaju da niti jedan
kandidat nije evidentirao uspjeh u trazenom razredu, funkcija vraca nullptr. u nastavku je prikazan primjer poziva rekurzivne funkcije,
a ostale parametre dodajte po potrebi. */
Kandidat * rekNajboljiProsjek(Kandidat * kandidat, int brojKandidata, eRazred razred, float & maxProsjek, int & j, int & indeksKandidata)
{
    Kandidat * rezultat;
    float suma = 0, prosjek = 0;
    if (brojKandidata == j) // kada radim s pokazivacima ne treba mi slucaj ogranicenja dijeljenja s nula, to radim samo kada radim s int, float...
    {
        if (maxProsjek != 0)
        {
            rezultat = &kandidat[indeksKandidata];
            return rezultat;
        }
        else
            return nullptr;
    }
    else
    {
        for (int k = 0; k < 4; k++)
        {
            if (kandidat[j]._uspjeh[k] != nullptr)
            {
                for (int f = 0; f < kandidat[j]._uspjeh[k]->_brojPredmeta; f++)
                {
                    suma += *kandidat[j]._uspjeh[k]->_predmeti[f]->_ocjena;
                }
                prosjek = suma / kandidat[j]._uspjeh[k]->_brojPredmeta;
                if (maxProsjek < prosjek)
                {
                    maxProsjek = prosjek;
                    indeksKandidata = j;
                }
            }
        }
    }
    j++;
    return rekNajboljiProsjek(kandidat, brojKandidata, razred, maxProsjek, j, indeksKandidata);
}

void main() {
    Datum datum19062017, datum20062017, datum30062017, datum05072017;
    datum19062017.Unos(19, 6, 2017);
    datum20062017.Unos(20, 6, 2017);
    datum30062017.Unos(30, 6, 2017);
    datum05072017.Unos(5, 7, 2017);

    Predmet Matematika, Fizika, Hemija, Engleski;
    //2 - ocjena na predmetu; datum - datum evidentiranja uspjeha na predmetu jer postoji krajnji rok za evidentiranje
    Matematika.Unos("Matematika", 2, datum19062017);
    Fizika.Unos("Fizika", 5, datum20062017);
    Hemija.Unos("Hemija", 2, datum20062017);
    Engleski.Unos("Engleski", 5, datum05072017);

    int brojKandidata = 2;

    Kandidat * prijave2017 = new Kandidat[brojKandidata];
    prijave2017[0].Unos(DL, "Jasmin Azemovic");
    prijave2017[1].Unos(REDOVAN, "Indira Hamulic");
    /*
    uspjeh (tokom srednjoskolskog obrazovanja) se dodaje za svaki predmet na nivou razreda. prilikom dodavanja onemoguciti:
    - istoimeni predmet se moze dodati samo dva puta, bez obzira sto se dodaje na razlicitim godinama,
    - dodavanje predmeta nakon dozvoljenog roka za prijavu (rokZaPrijavu).
    razredi (predmeti ili uspjeh) ne moraju biti dodavani sortiranim redoslijedom (npr. prvo se moze dodati uspjeh za II razred, pa onda za I razred i sl.). Funkcija vraca neku od predefinisanih poruka u zavisnosti od (ne)uspjesnost izvrsenja
    */
    if (prijave2017[0].DodajPredmet(DRUGI, Engleski)) //ne bi trebao dodati jer je prosao postavljeni rok za dodavanje predmeta
        cout << "Predmet uspjesno dodan!" << crt;
    if (prijave2017[0].DodajPredmet(DRUGI, Matematika))
        cout << "Predmet uspjesno dodan!" << crt;
    if (prijave2017[0].DodajPredmet(PRVI, Fizika))
        cout << "Predmet uspjesno dodan!" << crt;
    if (prijave2017[0].DodajPredmet(PRVI, Hemija))
        cout << "Predmet uspjesno dodan!" << crt;

    Matematika.PromijeniOcjenu(5);
    Hemija.PromijeniOcjenu(3);

    if (prijave2017[1].DodajPredmet(PRVI, Matematika))
        cout << "Predmet uspjesno dodan!" << crt;
    if (prijave2017[1].DodajPredmet(DRUGI, Matematika))
        cout << "Predmet uspjesno dodan!" << crt;
    if (prijave2017[1].DodajPredmet(TRECI, Matematika))//ne bi trebalo ponovo dodati Matematiku!
        cout << "Predmet uspjesno dodan!" << crt;
    if (prijave2017[1].DodajPredmet(TRECI, Hemija))
        cout << "Predmet uspjesno dodan!" << crt;
    if (prijave2017[1].DodajPredmet(DRUGI, Engleski))
        cout << "Predmet uspjesno dodan!" << crt;

    /*
    koristeci Lambda izraz kreirati funkciju koja ce vratiti uspjeh kandidata koji je ostvario najveci prosjek (na nivou razreda, a ne ukupni prosjek).
    funkcija prima parametre tipa eNacinStudiranja (pretrazuje samo kandidate za Redovan ili DL nacin studiranja) i bool kojim se omogucava pretraga
    samo onih razreda na kojim su kandidati bili najbolji ucenici (ako se funkciji proslijedi vrijednost true, ona ce uzeti u obzir samo one razrede
    kada su kandidati oznaceni kao najbolji). ukoliko vise kandidata ima isti prosjek funkcija vraca uspjeh (najboljeg razreda) prvog pronadjenog kandidata
    */
    auto najboljiUspjeh = [&](eNacinStudiranja nacin, bool najbolji)
    {
        int sumaOcjena = 0;
        float prosjekOcjena = 0;
        float maxProsjek = 0;
        int indeksUspjeha = 0, indeksKandidata = 0;
        Uspjeh * temp = nullptr;
        for (int i = 0; i < brojKandidata; i++)
        {
            if (prijave2017[i]._nacinStudiranja == nacin)
            {
                for (int j = 0; j < 4; j++)
                {
                    if (prijave2017[i]._uspjeh[j] != nullptr)
                    {
                        if (prijave2017[i]._uspjeh[j]->_najboljiUcenik == najbolji)
                        {
                            for (int k = 0; k < prijave2017[i]._uspjeh[j]->_brojPredmeta; k++)
                            {
                                sumaOcjena += *prijave2017[i]._uspjeh[j]->_predmeti[k]->_ocjena;
                            }
                            prosjekOcjena = float(sumaOcjena) / prijave2017[i]._uspjeh[j]->_brojPredmeta;

                            if (maxProsjek < prosjekOcjena)
                            {
                                maxProsjek = prosjekOcjena;
                                //jedini nacin da saznam gdje su u nizu (kandidati i uspjeh) jedini nacin je rad s indkesima
                                indeksKandidata = i;
                                indeksUspjeha = j;
                            }
                        }
                    }
                }
            }
        }
        temp = prijave2017[indeksKandidata]._uspjeh[indeksUspjeha];
        return temp;
    }/*...*/;
    Uspjeh * najbolji = najboljiUspjeh(DL, true);
    if (najbolji != nullptr)
        najbolji->Ispis();

    /*
    napisati rekurzivnu funkciju koja ce vratiti pokazivac na kandidata sa najvecim prosjekom u razredu koji je proslijedjen kao parametar.
    ukoliko je vise kandidata ostvarilo isti prosjek, funkcija treba da vrati posljednje pronadjenog kandidata. u slucaju da niti jedan
    kandidat nije evidentirao uspjeh u trazenom razredu, funkcija vraca nullptr. u nastavku je prikazan primjer poziva rekurzivne funkcije,
    a ostale parametre dodajte po potrebi. */
    float maxProsjek = 0;
    int j = 0, indeksKandidata = 0;
    Kandidat * kandidatSaNajboljimProsjekom = rekNajboljiProsjek(prijave2017, brojKandidata, DRUGI, maxProsjek, j, indeksKandidata);
    /*cout << "rekurzija: ";
    kandidatSaNajboljimProsjekom->Ispis();
    cout << "kraj rekurzije: ";*/
    for (size_t i = 0; i < brojKandidata; i++)
    {
        prijave2017[i].Ispis();
        prijave2017[i].Dealociraj();
    }
    system("pause>0");
}