#include <stdio.h>
#include <string.h>
#include <math.h>
struct Student {
	char ime[20], prezime[20];
	int ocjene[50];
	int br_ocjena;
};

float racunanje_prosjeka(int *niz, int velicina)
{
	int i, suma=0;
	float prosjek;
	if (velicina==0) return 5;

	for (i=0; i<velicina; i++) {
		suma+=niz[i];
		if (niz[i]==5) return 5;
	}
	prosjek=suma/(float)velicina;
	return prosjek;
}

int genijalci (struct Student *niz, int velicina, float prosjek)
{
	float prosjek_studenta;
	int i, j, max;
	//Izbacivanje studenata ciji je prosjek manji od prosjeka koji je poslan u funkciju
	for (i=0; i<velicina; i++) {
		prosjek_studenta=racunanje_prosjeka(&niz[i].ocjene, niz[i].br_ocjena);
		if (prosjek_studenta<prosjek) {
			for (j=i; j<velicina-1; j++) {
				niz[j]=niz[j+1];
			}
			i--;
			velicina--;
		}
	}

	struct Student novi_niz[100];
	struct Student temp;
	int logicka;
	int neka_vel;
	//Posto kaze da se ne smije sortirat ovaj niz, nije rekao da se ne moze sortirat pomocni i kao sto on kaze sve sto nije receno da je zabranjeno, je dozvoljeno
	//Sada ove studente koji su preostali kopiramo u novi niz studenata sa kojim cemo raditi ostatak
	for (i=0; i<velicina; i++) {
		novi_niz[i]=niz[i];
	}
	//Sortiramo studente po prosjeku, ali ne i po leksikografskom poretku
	for (i=0; i<velicina; i++) {
		max=i;
		for (j=i+1; j<velicina; j++) {
			if (racunanje_prosjeka(&novi_niz[j].ocjene, novi_niz[j].br_ocjena)>racunanje_prosjeka(&novi_niz[max].ocjene, novi_niz[max].br_ocjena)) max=j;
		}
		temp=novi_niz[i];
		novi_niz[i]=novi_niz[max];
		novi_niz[max]=temp;
	}
	//ova neka_vel nam sluzi da ukoliko imamo vise studenta od 3 ciji je prosjek veci od zadanog prosjeka da ispise samo 3
	//jer velicinu niza ne smijemo dirati
	neka_vel=velicina;
	//Soritiranje po leksikografskom poretku, gledamo ukoliko su prosjeci jednaki onda saljemo prvo prezime u strcmp, ukoliko su i prezimena
	//jednaka onda u strcmp saljemo ime, ako je i ime jednako onda nista ne radi, a ukoliko nije nesto od ovoga jednako onda ce ga sortirat kako treba
	for (i=0; i<neka_vel-1; i++) {
		for (j=i+1; j<neka_vel;j++) {
			if ((racunanje_prosjeka(&novi_niz[i].ocjene, novi_niz[i].br_ocjena)-racunanje_prosjeka(&novi_niz[j].ocjene, novi_niz[j].br_ocjena))<0.001) {
				logicka=strcmp(&novi_niz[i].prezime, &novi_niz[j].prezime);
				if (logicka>=1) {
					temp=novi_niz[i];
					novi_niz[i]=novi_niz[j];
					novi_niz[j]=temp;
				} else if (logicka==0) {
					logicka=strcmp(&novi_niz[i].ime, &novi_niz[j].ime);
					if (logicka>=1) {
						temp=novi_niz[i];
						novi_niz[i]=novi_niz[j];
						novi_niz[j]=temp;
					}
				}
			}
		}
	}
	//Ukoliko ima vise studenata ciji je prosjek veci od zadanog prosjeka onda ce ispisat samo 3 studenta, a ukoliko ne onda ce ispisat sve ciji je veci od zadanog (hehe)
	if (neka_vel>3) neka_vel=3;
	for (i=0; i<neka_vel; i++) {
		printf ("%s %s\n", &novi_niz[i].prezime, &novi_niz[i].ime);
	}
	return velicina;
}

int main()
{
/* AT5: Test leksikografskog sortiranja no. 2, jedna petica je prosjek 5.0 */
struct Student studenti[5] ={
	{ "Mujo", "Mujic", { 7,7,7,7,8}, 5},
	{ "Meho", "Mujic", { 7,7,7,7,8}, 5},
	{ "Beba", "Bebic", { 10, 10, 10, 10, 5}, 5},
	{ "Mujo", "Mujic", { 7,7,7,7,8}, 5},
	{ "Fata", "Fatic", { 7,7,7,7,8}, 5},
};
genijalci(studenti, 5, 6.5);
return 0;
}