Update 'du5/program.c'

This commit is contained in:
Anzhelika Nikolaieva 2023-03-25 11:37:07 +00:00
parent 438cf1505c
commit 1d50d7d2fa

View File

@ -1,22 +1,20 @@
#include <stdio.h> #include <stdio.h>
#include <string.h> #include <string.h>
#include <stdlib.h> #include <stdlib.h>
#define SIZE 100 #define SIZE 100 // Zahrnie hlavičkové súbory pre reťazcové a pamäťové funkcie a definujte konštantu
struct student
struct student //// Definujte štruktúru nazvanú "študent" na uloženie mena študenta a jeho hlasov
{ {
int votes; int votes;
char name[SIZE]; char name[SIZE];
}; };
int find_student(struct student* students,int size, const char* name) 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; int index = -1;
for(int i = 0; i < size; i++) for(int i = 0; i < size; i++){
{ if(strcmp(students[i].name, name) == 0){ // Porovnajte meno študenta v zozname s daným menom
if(strcmp(students[i].name, name) == 0)
{
index = i; index = i;
break; break;
} }
@ -25,82 +23,70 @@ int find_student(struct student* students,int size, const char* name)
return index; return index;
} }
int compare(const void* p1, const void* p2) 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* s1 = (struct student*)p1;
struct student* s2 = (struct student*)p2; struct student* s2 = (struct student*)p2;
if(s2->votes != s1->votes) if(s2->votes != s1->votes){ // Ak počet hlasov nie je rovnaký, zoraďte ich v zostupnom poradí
{
return s2->votes - s1->votes; return s2->votes - s1->votes;
} }
else else{ // Ak je počet hlasov rovnaký, zoraďte ich podľa mena vzostupne
{
return strcmp(s1->name, s2->name); return strcmp(s1->name, s2->name);
} }
} }
int main() int main(){
{ struct student database[SIZE]; // Definujte pole "študentských" štruktúr na uloženie zoznamu študentov
struct student database[SIZE]; memset(database,0, SIZE*sizeof(struct student)); // Inicializujte pole nulami
memset(database,0, SIZE*sizeof(struct student));
char string[SIZE]; // Definovanie poľa znakov na uloženie vstupného reťazca
char string[SIZE]; int k = 0; // Inicializuje premenné na uloženie počtu študentov a index nájdeného študenta
int k = 0;
int index = 0; int index = 0;
int size_name = 0; int size_name = 0; // Inicializácia premennej na uloženie dĺžky reťazca názvu
while(fgets(string, SIZE, stdin)) 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
string[strcspn(string, "\n")] = '\0'; char *end = NULL; // Deklarovanie ukazovateľa na znak na uloženie konca číselného reťazca
char *end = NULL;
if(string[0] == '\0') if(string[0] == '\0'){ // Ak je vstupný reťazec prázdny, ukončite cyklus
{
break; break;
} }
int value = strtol(string, &end, 10); 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; char *name = end + 1;
size_name = strlen(name); size_name = strlen(name);
if(value == 0 || name == NULL || size_name <= 0) 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; break;
} }
index = find_student(database, k, name); index = find_student(database, k, name); // Nájdite index študenta s daným menom v zozname študentov
if(index == -1) if(index == -1){ // Ak sa študent nenachádza v zozname, pridajte do zoznamu nového študenta
{
database[k].votes = value; database[k].votes = value;
memcpy(database[k].name,name,size_name+1); memcpy(database[k].name,name,size_name+1);
k++; k++;
} }
else else{
{ database[index].votes = database[index].votes + value; // Ak sa študent nájde v zozname, pridajte nové hlasy k jeho existujúcim hlasom
database[index].votes = database[index].votes + value;
} }
} }
qsort(database, k, sizeof(struct student), compare); qsort(database, k, sizeof(struct student), compare);
if( k == 0) if( k == 0){
{
printf("Nepodarilo nacitat nic\n"); printf("Nepodarilo nacitat nic\n");
return 0; return 0;
} }
printf("Vysledky:\n"); printf("Vysledky:\n");
for (int i = 0; i < k; i++) for (int i = 0; i < k; i++){
{
printf("%d %s\n", database[i].votes, database[i].name); printf("%d %s\n", database[i].votes, database[i].name);
} }