#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

struct Dane
{
    char nazwisko[40];
    char imie[30];
    char plec;
};
struct Dane dane[40];
int ilosc;
void wczytajDane();
void sortujDane(struct Dane dane[], int cnt);
void wypiszDane();

int main(){
    wczytajDane();
    sortujDane(dane, ilosc);
    wypiszDane();
    return 0;
}
void wczytajDane()
{

    printf("Ilosc danych do wpisania: ");
    scanf("%d", &ilosc);

    for (int i=0;i<ilosc;i++)
    {
        printf("Podaj naziwsko: ");
        scanf("%s", dane[i].nazwisko);
        printf("Podaj imie: ");
        scanf("%s", dane[i].imie);
        if(dane[i].imie[strlen(dane[i].imie)-1]=='a')
            dane[i].plec='k';
        else
            dane[i].plec='m';
    }
}
void wypiszDane(){
    int i;
    for(i = 0; i < ilosc; i++){
        printf(" %s %s %c\n\n" , dane[i].nazwisko, dane[i].imie, dane[i].plec);
    }
}

void sortujDane(struct Dane dane[], int cnt){
        int i,j;
        struct Dane tmp;

        for(i = 1;i < cnt; ++i){
            tmp = dane[i];
            j = i - 1;
            while (j >= 0 && strcmp(dane[i].nazwisko,dane[j].nazwisko)<0){
                    dane[j + 1] = dane[j];
                    j = j - 1;
            }
            dane[j + 1] = tmp;
         }
}