This commit is contained in:
Weber 2024-03-22 00:22:30 +00:00
parent 8a22ebd718
commit 82c883e82a

View File

@ -8,8 +8,8 @@ typedef struct student {
} student_t; } student_t;
int compare_students(const void *a, const void *b) { int compare_students(const void *a, const void *b) {
const student_t *student_a = *(const student_t **)a; const student_t *student_a = (const student_t *)a;
const student_t *student_b = *(const student_t **)b; const student_t *student_b = (const student_t *)b;
if (student_a->vote_count > student_b->vote_count) { if (student_a->vote_count > student_b->vote_count) {
return -1; return -1;
@ -21,50 +21,50 @@ int compare_students(const void *a, const void *b) {
} }
int main() { int main() {
student_t **students = NULL; student_t *students = NULL;
int students_capacity = 0; int students_capacity = 0;
int student_count = 0; int student_count = 0;
char line[1024]; char line[1024];
while (fgets(line, sizeof(line), stdin)) {
while (fgets(line, sizeof(line), stdin) != NULL) {
int vote_count; int vote_count;
char name[1024]; char name[1024];
sscanf(line, "%d %[^\n]", &vote_count, name); sscanf(line, "%d %[^\n]", &vote_count, name);
int found = 0; char *prev_name = NULL;
for (int i = 0; i < student_count; i++) { int total_vote_count = 0;
if (strcmp(students[i]->name, name) == 0) {
students[i]->vote_count += vote_count; if (student_count > 0 && strcmp(students[student_count - 1].name, name) == 0) {
found = 1; vote_count += students[student_count - 1].vote_count;
break;
}
} }
if (!found) {
if (student_count >= students_capacity) { if (student_count >= students_capacity) {
students_capacity = (students_capacity + 1) * 2; students_capacity = (students_capacity + 1) * 2;
student_t **new_students = realloc(students, students_capacity * sizeof(student_t *)); student_t *new_students = realloc(students, students_capacity * sizeof(student_t));
if (new_students == NULL) { if (new_students == NULL) {
fprintf(stderr, "Error: Memory reallocation failed\n"); fprintf(stderr, "Chyba");
return 1; return 1;
} }
students = new_students; students = new_students;
} }
students[student_count] = malloc(sizeof(student_t)); students[student_count].name = strdup(name);
students[student_count]->name = strdup(name); students[student_count].vote_count = vote_count;
students[student_count]->vote_count = vote_count;
student_count++; student_count++;
} }
}
qsort(students, student_count, sizeof(student_t *), compare_students); qsort(students, student_count, sizeof(student_t), compare_students);
printf("Vysledky:\n"); printf("Vysledky:\n");
for (int i = 0; i < student_count; i++) { for (int i = 0; i < student_count; i++) {
printf("%d %s\n", students[i]->vote_count, students[i]->name); printf("%d %s\n", students[i].vote_count, students[i].name);
free(students[i]->name); }
free(students[i]);
for (int i = 0; i < student_count; i++) {
free(student_t.name);
} }
free(students); free(students);