#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct student{
	char ime[100];
	int ocena;
} STUDENT;

int main(){
	int i,j,n;
	/*pomocna promenljiva, jer ne upisujemo uvek novi
	element u niz struktura, tj. kada ime vec postoji
	onda samo azuriramo ocenu*/
	int trenutna_ocena;
	char trenutno_ime[100];
	STUDENT *s;
	int zbir_oc=0;
	int br_oc=0;
	int br_stud=0;
    float pr_oc;
	printf("Unesite broj studenata (maksimalno)\n");
	scanf("%d\n",&n);
	/*dinamicka alokacija*/
	s=(STUDENT*)malloc(sizeof(STUDENT)*n);
	if(s==NULL)
		exit(EXIT_FAILURE);
	for(i=0; i<n; i++){
		/*uzimamo celu liniju*/
		gets(trenutno_ime);
		/*uzimamo ocenu, ali "konzumiramo" i novi red, kako
		bi mogli da predjemo na ime narednog studenta*/
		scanf("%d\n",&trenutna_ocena);
		for(j=0; j<br_oc; j++){
			/*strcmp je 0, ako su stringovi isti*/
			if(strcmp(trenutno_ime, s[j].ime)==0){
				/*azuiramo ocenu i zbir ocena*/
				zbir_oc-=s[j].ocena;
				s[j].ocena=trenutna_ocena;
				zbir_oc+=s[j].ocena;
				break;
			}
		}
		/*ako je j==br_stud, to znaci da smo stigli do kraja
		i nismo azurirali nijednog, te ga treba dodati*/
		if(j==br_stud){
			strcpy(s[br_stud].ime, trenutno_ime);
			s[br_stud++].ocena=trenutna_ocena;
			zbir_oc+=s[i].ocena;
			br_oc++;
		}	
	}
	pr_oc=zbir_oc*1.0/br_oc;
	printf("Sadrzaj baze:\n");
	for(i=0; i<br_stud; i++){
		printf("%s\t%d\n",s[i].ime, s[i].ocena);
	}
	printf("Prosecna ocena: %f\n",pr_oc);
	
	return 0;
}

/*primer upotrebe:
Unesite broj studenata (maksimalno)
4
pera
10
ana
8
mira
9
ana
10
kraj
Sadrzaj baze:
pera    10
ana     10
mira    9
Prosecna ocena: 9.666667
*/