pvjc24/cv10/program.c
2024-04-26 01:43:40 +02:00

66 lines
2.0 KiB
C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SIZE 100
int porovnaj_mena(const void *a, const void *b) {
const char *s1 = *((const char **)a);
const char *s2 = *((const char **)b);
return strcmp(s1, s2);
}
int main() {
int pocet_prijatych;
if (scanf("%d\n", &pocet_prijatych) != 1 || pocet_prijatych <= 0) {
puts("Nespravny vstup");
return 1;
}
char *pole_smernikov[SIZE];
memset(pole_smernikov, 0, SIZE * sizeof(char *));
int pocet_mien_v_poli = 0;
char riadok[SIZE];
char *r = fgets(riadok, SIZE, stdin);
while (r != NULL && riadok[0] != '\n') {
int pocet_znakov = strlen(riadok) - 1; // Odstránenie konca riadka
// Kontrola, či sa meno už nachádza v poli smerníkov
int najdene = 0;
for (int i = 0; i < pocet_mien_v_poli; i++) {
if (memcmp(pole_smernikov[i], riadok, pocet_znakov) == 0) {
najdene = 1;
break;
}
}
// Ak sa meno nenachádza v poli, pridáme ho
if (!najdene) {
pole_smernikov[pocet_mien_v_poli] = malloc(pocet_znakov + 1);
if (pole_smernikov[pocet_mien_v_poli] == NULL) {
puts("Chyba alokacie pamate");
return 1;
}
memcpy(pole_smernikov[pocet_mien_v_poli], riadok, pocet_znakov);
pole_smernikov[pocet_mien_v_poli][pocet_znakov] = '\0'; // Nulový ukončovač reťazca
pocet_mien_v_poli++;
}
r = fgets(riadok, SIZE, stdin);
}
// Triedenie zoznamu mien
qsort(pole_smernikov, pocet_mien_v_poli, sizeof(char *), porovnaj_mena);
// Vypísanie zotriedených mien
printf("Prijati studenti:\n");
for (int i = 0; i < pocet_prijatych && i < pocet_mien_v_poli; i++) {
printf("%s\n", pole_smernikov[i]);
}
// Uvoľnenie pamäte
for (int i = 0; i < pocet_mien_v_poli; i++) {
free(pole_smernikov[i]);
}
return 0;
}