cv5

cv5/program.c

@@ -2,75 +2,82 @@
 #include <stdlib.h>
 #include <string.h>
 
-// Štruktúra reprezentujúca jedného študenta
+#define SIZE 100
-typedef struct {
-    char meno[100]; // Meno študenta
-    int hlasy;      // Počet hlasov
-} Student;
 
-// Funkcia na porovnávanie študentov pre qsort
+struct student {
-int porovnaj(const void *a, const void *b) {
+    char name[SIZE];
-    const Student *studentA = (const Student *)a;
+    int votes;
-    const Student *studentB = (const Student *)b;
+};
+
+// Funkcia pre porovnanie dvoch študentov pri triedení
+int compare(const void* p1, const void* p2) {
+    const struct student* s1 = (const struct student*)p1;
+    const struct student* s2 = (const struct student*)p2;
     
-    // Ak majú rôzny počet hlasov, zoradíme ich zostupne
+    // Porovnanie podľa počtu hlasov
-    if (studentA->hlasy != studentB->hlasy) {
+    return s2->votes - s1->votes;
-        return studentB->hlasy - studentA->hlasy;
+}
-    } else {
+
-        // Ak majú rovnaký počet hlasov, zoradíme ich podľa mena vzostupne
+// Funkcia na vyhľadanie študenta v databáze
-        return strcmp(studentA->meno, studentB->meno);
+int find_student(struct student* students, int size, const char* name) {
+    for (int i = 0; i < size; i++) {
+        if (strcmp(students[i].name, name) == 0) {
+            return i; // Nájdený študent
+        }
     }
+    return -1; // Študent nenájdený
 }
 
 int main() {
-    // Deklarácia poľa študentov
+    struct student database[SIZE];
-    Student studenti[1000]; // Predpokladáme, že môže byť maximálne 1000 študentov
+    memset(database, 0, SIZE * sizeof(struct student));
-    int pocetStudentov = 0;
+    int size = 0;
-    
+
-    // Načítanie hlasov
+    char line[SIZE];
-    char riadok[200];
+    char name[SIZE];
-    while (fgets(riadok, sizeof(riadok), stdin) != NULL) {
+    int votes;
-        // Načítanie počtu hlasov a mena študenta z riadka
+
-        int hlasy;
+    while (1) {
-        char meno[100];
+        
-        if (sscanf(riadok, "%d %[^\n]", &hlasy, meno) != 2) {
+        fgets(line, SIZE, stdin);
-            fprintf(stderr, "Chyba pri nacitani hlasov z riadku.\n");
+        
-            return 1;
+        // Kontrola ukončenia vstupu
+        if (strcmp(line, "q\n") == 0 || strcmp(line, "Q\n") == 0) {
+            break;
         }
         
-        // Prehľadanie existujúcich študentov, či už sme nejakého načítali
+        // Načítanie mena a počtu hlasov zo vstupu
-        int najdeny = 0;
+        if (sscanf(line, "%s %d", name, &votes) != 2) {
-        for (int i = 0; i < pocetStudentov; i++) {
+            printf("Invalid input. Please try again.\n");
-            // Ak sme našli študenta s rovnakým menom, pridáme k jeho počtu hlasov
+            continue;
-            if (strcmp(studenti[i].meno, meno) == 0) {
+        }
-                studenti[i].hlasy += hlasy;
+        
-                najdeny = 1;
+        // Vyhľadanie študenta v databáze
-                break;
+        int index = find_student(database, size, name);
+        if (index == -1) {
+            // Študent nenájdený, pridáme ho do databázy
+            if (size < SIZE) {
+                strcpy(database[size].name, name);
+                database[size].votes = votes;
+                size++;
+            } else {
+                printf("Database is full.\n");
             }
-        }
+        } else {
-        
+            // Študent nájdený, zvýšime počet hlasov
-        // Ak sme nenašli existujúceho študenta s rovnakým menom, pridáme nového
+            database[index].votes += votes;
-        if (!najdeny) {
-            strcpy(studenti[pocetStudentov].meno, meno);
-            studenti[pocetStudentov].hlasy = hlasy;
-            pocetStudentov++;
         }
     }
-    
+
-    // Ak sme nedostali žiadne hlasy, vypíšeme chybovú správu
+    // Triedenie databázy podľa počtu hlasov
-    if (pocetStudentov == 0) {
+    qsort(database, size, sizeof(struct student), compare);
-        fprintf(stderr, "Neboli zadane ziadne hlasy.\n");
+
-        return 1;
+    // Výpis triedenej databázy
+    printf("\nSorted database:\n");
+    for (int i = 0; i < size; i++) {
+        printf("%s %d\n", database[i].votes, database[i].name);
     }
-    
+
-    // Zoradenie študentov podľa počtu hlasov a mena
-    qsort(studenti, pocetStudentov, sizeof(Student), porovnaj);
-    
-    // Výpis výsledkov
-    printf("Vysledky:\n");
-    for (int i = 0; i < pocetStudentov; i++) {
-        printf("%d %s\n", studenti[i].hlasy, studenti[i].meno);
-    }
-    
     return 0;
 }
+ database[i].name, database[i].votes