#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define SIZE 100     // Zahrnie hlavičkové súbory pre reťazcové a pamäťové funkcie a definujte konštantu

struct student       //// Definujte štruktúru nazvanú "študent" na uloženie mena študenta a jeho hlasov
{
   int votes;
   char name[SIZE];

};

int find_student(struct student* students,int size, const char* name){      // Funkcia na vyhľadanie študenta v zozname študentov podľa jeho mena a vrátenie jeho indexu
    int index = -1;

    for(int i = 0; i < size; i++){
		    if(strcmp(students[i].name, name) == 0){       // Porovnajte meno študenta v zozname s daným menom
	        	index = i;
       	    	        break;		
		    }
    }

    return index;
}

int compare(const void* p1, const void* p2){       // Funkcia na porovnanie dvoch študentov na základe ich počtu hlasov a mena
    struct student* s1 = (struct student*)p1;
    struct student* s2 = (struct student*)p2;
 
    if(s2->votes != s1->votes){        // Ak počet hlasov nie je rovnaký, zoraďte ich v zostupnom poradí
    	return s2->votes - s1->votes;
    }

    else{                                 // Ak je počet hlasov rovnaký, zoraďte ich podľa mena vzostupne
        return strcmp(s1->name, s2->name);
    }
}

int main(){
    struct student database[SIZE];              // Definujte pole "študentských" štruktúr na uloženie zoznamu študentov
    memset(database,0, SIZE*sizeof(struct student));     // Inicializujte pole nulami

    char string[SIZE];     // Definovanie poľa znakov na uloženie vstupného reťazca

    int k = 0;          // Inicializuje premenné na uloženie počtu študentov a index nájdeného študenta
    int index = 0;

    int size_name = 0;     // Inicializácia premennej na uloženie dĺžky reťazca názvu

    while(fgets(string, SIZE, stdin)){       // Čítanie vstupu od užívateľa, kým nezadáte prázdny riadok
	 string[strcspn(string, "\n")] = '\0';    // Odstráňte znak nového riadku zo vstupného reťazca
         char *end = NULL;       // Deklarovanie ukazovateľa na znak na uloženie konca číselného reťazca

	 if(string[0] == '\0'){    // Ak je vstupný reťazec prázdny, ukončite cyklus
            break;
         }

	 int value = strtol(string, &end, 10);       // Skonvertujte číselný reťazec na začiatku vstupného reťazca na celé číslo a uložte zostávajúci reťazec ako názov
 	 char *name = end + 1;
	
	 size_name = strlen(name);	 

         if(value == 0 || name == NULL || size_name <= 0){        // Ak je hodnota 0 alebo ak je názov null alebo má dĺžku 0, ukončite cyklus
	    break;
	 }
        
	
         index = find_student(database, k, name);     // Nájdite index študenta s daným menom v zozname študentov

         if(index == -1){           // Ak sa študent nenachádza v zozname, pridajte do zoznamu nového študenta
	    database[k].votes = value;
 	    memcpy(database[k].name,name,size_name+1);
	    k++;	 
         }			
	 else{
   	    database[index].votes = database[index].votes + value;        // Ak sa študent nájde v zozname, pridajte nové hlasy k jeho existujúcim hlasom
         }	 	

    }

    qsort(database, k, sizeof(struct student), compare);

   if( k == 0){
	printf("Nepodarilo nacitat nic\n");
	return 0;
   }

    printf("Vysledky:\n");
    for (int i = 0; i < k; i++){
 	printf("%d %s\n", database[i].votes, database[i].name);
   }

    return 0;
}