sw798ab/pvjc24
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

posledny krat a kaslem to

Browse Source
This commit is contained in:
Weber 2024-03-22 00:55:32 +00:00
parent 088648b67c
commit 90d7159ce6
1 changed files with 49 additions and 66 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

115
cv5/program.c
View File

@ -1,87 +1,70 @@
#include <stdio.h> #include <stdio.h>
#include <stdlib.h> #include <stdlib.h>
#include <string.h> #include <string.h>
typedef struct student { #define SIZE 100
char *name;
int vote_count;
} student_t;
int compare_students(const void *a, const void *b) { struct student {
const student_t *student_a = (const student_t *)a; char name[SIZE];
const student_t *student_b = (const student_t *)b; int votes;
};
if (student_a->vote_count > student_b->vote_count) { int compare(const void* p1, const void* p2){
return -1; struct student* s1 = (struct student*)p1;
} else if (student_a->vote_count < student_b->vote_count) { struct student* s2 = (struct student*)p2;
return 1;
if (s1->votes != s2->votes)
return s2->votes - s1->votes;
else
return strcmp(s1->name, s2->name);
}
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;
}
} }
return -1;
return strcmp(student_a->name, student_b->name);
} }
int main() { int main() {
student_t *students = NULL; struct student database[SIZE];
int students_capacity = 0; memset(database, 0, SIZE * sizeof(struct student));
int student_count = 0; int size = 0;
char line[1024]; char line[SIZE];
int total_votes = 0; // Celkový počet hlasov, ak je iba jeden študent while (fgets(line, SIZE, stdin)) {
char* end = NULL;
int votes = strtol(line, &end, 10);
if (votes == 0) {
fprintf(stderr, "Chyba\n");
break;
}
if (*end != ' ') {
fprintf(stderr, "Chyba\n");
break;
}
char name[SIZE];
strcpy(name, end + 1);
name[strlen(name) - 1] = '\0';
while (fgets(line, sizeof(line), stdin)) { int index = find_student(database, size, name);
int vote_count; if (index == -1) {
char name[1024]; strcpy(database[size].name, name);
sscanf(line, "%d %[^\n]", &vote_count, name); database[size].votes = votes;
size++;
if (student_count == 0) {
total_votes = vote_count;
} else { } else {
int existing_student_index = -1; database[index].votes += votes;
for (int i = 0; i < student_count; i++) {
if (strcmp(students[i].name, name) == 0) {
existing_student_index = i;
break;
}
}
if (existing_student_index != -1) {
students[existing_student_index].vote_count += vote_count;
} else {
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++;
}
} }
} }
if (student_count == 0) { qsort(database, size, sizeof(struct student), compare);
printf("Žiadni študenti.\n");
} else if (student_count == 1) {
printf("Vysledky:\n");
printf("%d %s\n", total_votes, students[0].name);
} else {
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);
}
}
for (int i = 0; i < student_count; i++) { printf("Vysledky:\n");
free(students[i].name); for (int i = 0; i < size; ++i) {
printf("%d %s\n", database[i].votes, database[i].name);
} }
free(students);
return 0; return 0;
} }