Rezervacija karata za baletsku predstavu

Autor zadatka: Olja Anđelovski <andjelovski.olja@uns.ac.rs>

Iz zadate ulazne datoteke učitati podatke u jednostruko spregnutu listu. Podatke učitati u rastućem redosledu po rednom broju rezervisanog sedišta. Struktura balet sadrži sledeća polja:

• redni broj rezervisanog sedišta (pozitivna celobrojna vrednost)

• naziv baleta (jedna reč, do 8 karaktera)

• rezervisao (jedna reč, do 25 karaktera)

• cena (pozitivna celobrojna vrednost)

Takođe, struktura balet sadrži i polja potrebna za pravilno formiranje jednostruko spregnute liste.

Od korisnika zatražiti da unese naziv baleta (jedna reč, do 8 karaktera) i za uneti balet na terminal ispisati naziv baleta, ukupan broj prodatih karata i ukupnu cenu karata. Ispisati i podatke o rezervisanom sedištu, kupcu koji je rezervisao i ceni karte (ispoštovati očekivani izlaz prikazan u stavci pod rednim brojem 4.).

Napomene:

• Prilikom unosa naziva baleta od strane korisnika voditi računa o tome da program treba da prepozna naziv baleta bez obzira na kombinaciju malih i velikih slova koje je korisnik uneo (pogledati stavku pod rednim brojem 2. npr. ukoliko korisnik unese „zizela”, u izlaznu datoteku treba ispisati informacije o prepoznatom baletu sa nazivom „Zizela”).

• Kroz argumente komandne linije proslediti naziv ulazne datoteke.

• Ukoliko za unete podatke od strane korisnika ne postoje podaci očekivan izlaz je prikazan u stavci pod rednim brojem 5.

1. Primer poziva:

   ./a.out balet.txt
   

2. Unos naziva baleta preko terminala:

   Naziv baleta: zizela
   

3. Zadati ulaz u datoteci balet.txt:

5 Zizela Nadezda 310
11 Kopelija Nikola 230
23 Kopelija Milica 150
3 Zizela Igor 310
9 Pinokio Aleksandar 330
10 Zizela Ilija 250
22 Kopelija Milan 150
11 Zizela Stefan 250

4. Očekivani izlaz na terminal ukoliko postoje podaci:

   Ukupno prodatih karata za balet pod nazivom Zizela je 4.
   Ukupna zarada je 1120 dinara.
   
   Sediste: 3 Rezervisao: Igor Cena: 310 din
   Sediste: 5 Rezervisao: Nadezda Cena: 310 din
   Sediste: 10 Rezervisao: Ilija Cena: 250 din
   Sediste: 11 Rezervisao: Stefan Cena: 250 din
   

5. Očekivani izlaz na terminal ukoliko ne postoje podaci:

   Za unete podatke od strane korisnika ne postoje podaci.
   

Primer rešenja

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

#define MAX_REZERVISAO 26
#define MAX_NAZIV_BALETA 9

typedef struct balet {
    unsigned sediste;
    char nazivBaleta[MAX_NAZIV_BALETA];
    char rezervisao[MAX_REZERVISAO];
    unsigned cena;
    struct balet *next;
}BALET;

void init_list(BALET **head) {
    *head = NULL;
}

char *lower(char str[]) {
    int i;

    for(i=0; i<strlen(str); i++) {
        if(str[i] >= 65 && str[i] <= 90) {
            str[i] = str[i]+32;
        }
    }

    return str;
}

void add_to_list(BALET *new, BALET **head) {
    if(*head == NULL) { 
        *head = new;
        return;
    } 
    
    if((*head)->sediste > new->sediste) {
        new->next = *head;
        *head = new;
    } else {
        BALET* tek = *head;
        BALET* pret = *head;
        while(tek != NULL && tek->sediste < new->sediste) {
            pret = tek;
            tek = tek->next;
        }
        new -> next = pret -> next;
        pret -> next = new;
    }    
}

BALET *create_new_item(unsigned sediste, char nazivBaleta[], 
char rezervisao[], unsigned cena) {
    BALET *new = (BALET*)malloc(sizeof(BALET));
    if (new == NULL) {
        printf("Nema dovoljno memorije!\n");
        exit(21);
    }

    new->sediste = sediste;
    strcpy(new->rezervisao, rezervisao);
    strcpy(new->nazivBaleta, nazivBaleta);
    new->cena = cena;

    new->next = NULL;

    return new;
}

void read_list_from(FILE *in, BALET **head) {
    unsigned sediste;
    char rezervisao[MAX_REZERVISAO];
    char nazivBaleta[MAX_NAZIV_BALETA];
    unsigned cena;
    
    while(fscanf(in, "%u %s %s %u", &sediste, nazivBaleta, rezervisao, &cena)
        != EOF) {
        BALET *new = create_new_item(sediste, nazivBaleta, rezervisao, cena);
        add_to_list(new, head);
    }
}

void save(int postoji, BALET *head, char naziv[]){
    char nazivBaleta[MAX_NAZIV_BALETA];
    if(postoji==1){
         while(head != NULL) {
            strcpy(nazivBaleta,head->nazivBaleta); 
            if (strcmp(lower(naziv),
            lower(head->nazivBaleta)) == 0) {
                printf("Sediste: %u \t Rezervisao: %s \t Cena: %u din\n",
                head->sediste, head->rezervisao, head->cena);
            }
            head = head->next;
        }
    }
}

void save_item_to(int *postoji, unsigned ukupnaCena, 
char naziv[], unsigned brojKarata) {
    if(*postoji==1){ 
        printf("\nUkupno prodatih karata za balet "
        "pod nazivom %s je %u.\n"
        "Ukupna zarada je %u dinara.\n\n", 
            naziv, brojKarata, ukupnaCena);
    }
    else{
        printf("\nZa unete podatke od strane korisnika"
        " ne postoje podaci.\n\n");
    }
}

void destroy_list(BALET **head) {
    if(*head != NULL) {
        destroy_list(&((*head)->next));
        free(*head);
        *head = NULL;
    }
}

FILE *safe_fopen(char *filename, char *mode, int error_code) {
    FILE *fp = fopen(filename, mode);
    if (fp == NULL) {
        printf("Nije moguce otvoriti datoteku '%s'!\n", filename);
        exit(error_code);
    }
    return fp;
}

void algoritam(char naziv[], BALET *head, int *postoji){
    unsigned ukupnaCena = 0;    
    unsigned brojKarata = 0;
    char nazivBaleta[MAX_NAZIV_BALETA];
    char nB[MAX_NAZIV_BALETA];

    if (head == NULL) { 
        return;    
    }

    while(head != NULL) {
        strcpy(nazivBaleta,head->nazivBaleta);    
           if (strcmp(lower(naziv),lower(nazivBaleta)) == 0) {
            strcpy(nB, head->nazivBaleta);
            ukupnaCena += head->cena;
            brojKarata++;
            *postoji=1;    
        }    
        head = head->next;
    }
    save_item_to(postoji, ukupnaCena, nB, brojKarata);
}

int main(int arg_num, char *args[]) {
    if (arg_num != 2) {
        printf("Program treba pozvati na sledeci nacin: "
        "%s nazivUlazneDatoteke.txt\n", args[0]);
        exit(11);
    }
    
    int postoji=0;
    char *in_filename = args[1];

    FILE *in  = safe_fopen(in_filename,  "r", 1);

    char naziv[MAX_NAZIV_BALETA];

    printf("\nNaziv baleta: ");
    scanf("%s", naziv);

    BALET *head;
    init_list(&head);

    read_list_from(in, &head);
  
    algoritam(naziv, head, &postoji);
    save(postoji, head, naziv);
    destroy_list(&head);

    fclose(in);

    return 0;
}