From 80b02b2f26ce2bb127607dfdf00c90e70b42366f Mon Sep 17 00:00:00 2001 From: Weber Date: Thu, 21 Mar 2024 21:23:37 +0000 Subject: [PATCH] skuska --- cv5/program.c | 98 +++++++++++++++++++++++++-------------------------- 1 file changed, 49 insertions(+), 49 deletions(-) diff --git a/cv5/program.c b/cv5/program.c index be44ffc..ed6c9fa 100644 --- a/cv5/program.c +++ b/cv5/program.c @@ -3,68 +3,68 @@ #include typedef struct student { - char *name; - int vote_count; + char *name; + int vote_count; } student_t; int compare_students(const void *a, const void *b) { - const student_t *student_a = (const student_t *)a; - const student_t *student_b = (const student_t *)b; + const student_t *student_a = (const student_t *)a; + const student_t *student_b = (const student_t *)b; - if (student_a->vote_count > student_b->vote_count) { - return -1; - } else if (student_a->vote_count < student_b->vote_count) { - return 1; - } + if (student_a->vote_count > student_b->vote_count) { + return -1; + } else if (student_a->vote_count < student_b->vote_count) { + return 1; + } - return strcmp(student_a->name, student_b->name); + return strcmp(student_a->name, student_b->name); } int main() { - student_t *students = NULL; - int students_capacity = 0; - int student_count = 0; + student_t *students = NULL; + int students_capacity = 0; + int student_count = 0; - char line[1024]; - while (fgets(line, sizeof(line), stdin)) { - int vote_count; - char name[1024]; - sscanf(line, "%d %[^\n]", &vote_count, name); + char line[1024]; + while (fgets(line, sizeof(line), stdin)) { + int vote_count; + char name[1024]; + sscanf(line, "%d %[^\n]", &vote_count, name); - if (student_count >= students_capacity) { - students_capacity = (students_capacity + 1) * 2; - student_t *new_students = realloc(students, students_capacity * sizeof(student_t)); - if (new_students == NULL) { - fprintf(stderr, "Error: Memory reallocation failed\n"); - return 1; - } - students = new_students; + int found = 0; + for (int i = 0; i < student_count; i++) { + if (strcmp(students[i].name, name) == 0) { + students[i].vote_count += vote_count; + found = 1; + break; + } + } + + if (!found) { + if (student_count >= students_capacity) { + students_capacity = (students_capacity + 1) * 2; + student_t *new_students = realloc(students, students_capacity * sizeof(student_t)); + if (new_students == NULL) { + fprintf(stderr, "Error: Memory reallocation failed\n"); + return 1; + } + students = new_students; + } + + students[student_count].name = strdup(name); + students[student_count].vote_count = vote_count; + student_count++; + } } - int found = 0; + qsort(students, student_count, sizeof(student_t), compare_students); + + printf("Vysledky:\n"); for (int i = 0; i < student_count; i++) { - if (strcmp(students[i].name, name) == 0) { - students[i].vote_count += vote_count; // Sčítaj nové hlasy k existujúcemu počtu hlasov študenta - found = 1; - break; - } + printf("%d %s\n", students[i].vote_count, students[i].name); + free(students[i].name); } + free(students); - if (!found) { - students[student_count].name = strdup(name); - students[student_count].vote_count = vote_count; - student_count++; - } - } - - qsort(students, student_count, sizeof(student_t), compare_students); - - printf("Vysledky:\n"); - for (int i = 0; i < student_count; i++) { - printf("%d %s\n", students[i].vote_count, students[i].name); - free(students[i].name); - } - free(students); - - return 0; + return 0; }