/*****************************************************************
* Ovo delo zaštićeno je licencom Creative Commons CC BY-NC-ND 4.0
* (Attribution-NonCommercial-NoDerivatives 4.0 International License).
* Za detalje pogledati LICENSE.TXT
* Autori: Milena Vujosevic Janicic, Jovana Kovacevic,  
*         Danijela Simic, Andjelka Zecevic, Aleksandra Kocic
******************************************************************/

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

#define MAKS_IME 31
#define MAKS_AUTOMOBILA 100

/* Struktura koja opisuje automobil. */
typedef struct {
  char marka[MAKS_IME];
  char model[MAKS_IME];
  float cena;
} Automobil;

/* 
   Struktura Info sadrzi naziv marke automobila, prosek cena za tu
   marku i broj automobila te marke */
typedef struct {
  char marka[MAKS_IME];
  float prosecna_cena;
  int n;
} Info;

/* Funkcija ispisuje prosledjenu poruku o gresci na standardni
   izlaz za greske i prekida izvrsavanje programa. */
void greska(char *poruka) {
  fprintf(stderr, "%s\n", poruka);
  exit(EXIT_FAILURE);
}

/* Funkcija ucitava informacije o automobilima iz fajla i smesta ih
   u niz struktura. Kao povratnu vrednost funkcija vraca broj
   ucitanih automobila. */
int ucitaj(FILE *f, Automobil a[]) {
  int i, n;

  fscanf(f, "%d", &n);
  if (n <= 0 || n > MAKS_AUTOMOBILA)
    greska("Greska: neispravan broj automobila.");

  for (i = 0; i < n; i++)
    fscanf(f, "%s %s %f", a[i].marka, a[i].model, &a[i].cena);

  return n;
}

/* Funkcija proverava da li se u nizu sa informacijama o markama
   nalazi prosledjena marka. Ukoliko se nalazi, vraca odgovarajucu
   poziciju, a u suprotnom vraca -1. */
int sadrzi(Info info[], int n, char marka[]) {
  int i;
  for (i = 0; i < n; i++)
    if (strcmp(info[i].marka, marka) == 0)
      return i;

  return -1;
}

/* Funkcija popunjava niz sa informacijama o markama na osnovu
   podataka datih u nizu automobila. */
void izracunaj_proseke(Automobil a[], int automobili_n, 
                       Info info[], int *n) {
  int i, pozicija, j = 0;
  for (i = 0; i < automobili_n; i++) {
    pozicija = sadrzi(info, j, a[i].marka);
    if (pozicija == -1) {
      strcpy(info[j].marka, a[i].marka);
      info[j].prosecna_cena = a[i].cena;
      info[j].n = 1;
      j++;
    } else {
      info[pozicija].prosecna_cena += a[i].cena;
      info[pozicija].n += 1;
    }
  }

  for (i = 0; i < j; i++)
    info[i].prosecna_cena /= info[i].n;

  *n = j;
}

/* Funkcija ispisuje informacije o prosecnim cenama za svaku
   marku. */
void ispisi_informacije(Info info[], int n) {
  int i;
  printf("Informacije o prosecnoj ceni po markama:\n");
  for (i = 0; i < n; i++)
    printf("%s %.2f\n", info[i].marka, info[i].prosecna_cena);
}

/* Funkcija ispisuje podatke o automobilima cija je cena manja ili
   jednaka budzetu kojim korisnik raspolaze. */
void ispisi_kandidate(Automobil a[], int automobili_n, 
                      float budzet) {
  int i;
  printf("Kola u Vasem cenovnom rangu:\n");
  for (i = 0; i < automobili_n; i++)
    if (a[i].cena < budzet)
      printf("%s %s %g\n", a[i].marka, a[i].model, a[i].cena);
}

int main(int argc, char *argv[]) {
  /* Deklaracije potrebnih promenljivih. */
  Automobil automobili[MAKS_AUTOMOBILA];
  FILE *ulaz;
  char ime_datoteke[MAKS_IME];
  float budzet;
  Info info[MAKS_AUTOMOBILA];
  int automobili_n, info_n;

  /* Provera broja argumenata komandne linije. */
  if (argc != 2)
    greska("Greska: neispravan poziv.");

  /* Ucitavanje budzeta. */
  budzet = atof(argv[1]);

  /* Ucitavanje naziva datoteke. */
  printf("Unesite naziv datoteke: ");
  scanf("%s", ime_datoteke);

  /* Otvaranje ulazne datoteke za citanje i provera uspeha. */
  ulaz = fopen(ime_datoteke, "r");
  if (ulaz == NULL)
    greska("Greska: neuspesno otvaranje ulazne datoteke.");

  /* Ucitavanje podataka o automobilima. */
  automobili_n = ucitaj(ulaz, automobili);

  /* Racunanje proseka za svaku marku. */
  izracunaj_proseke(automobili, automobili_n, info, &info_n);

  /* Ispis podataka za sve marke automobila. */
  ispisi_informacije(info, info_n);

  /* Ispis podataka o automobilima cija je cena manja ili
     jednaka granici koju je korisnik uneo. */
  ispisi_kandidate(automobili, automobili_n, budzet);

  /* Zatvaranje datoteke. */
  fclose(ulaz);

  exit(EXIT_SUCCESS);
}