/*4. februar 2013
Kursevi na fakultetu se karakterisu sifrom (niska od najvise 5 karaktera),
nazivom (50 karaktera) i brojem kredita. Definisati strukturu Predmet.
Definisati funkciju koja sa standardnog ulaza ucitava kurs, a potom u glavnom
programu testirati rad funkcije unosom niza kurseva.
Definisati funkciju koja sortira niz kurseva na osnovu sifre.
Definisati funkciju koja za datu sifru kursa binarnom pretragom pronalazi broj kredita.
*/
#include <stdio.h>
#include <string.h>

#define BROJ_PREDMETA 8

typedef struct predmet{
	char sifra[6];
	char naziv[51];
	int kredit;
}Predmet;

void ucitaj_predmet(Predmet* pS){
	scanf("%s", pS->sifra);
	scanf("%s", pS->naziv);
	scanf("%d", &pS->kredit);
}

void pisi_predmet(Predmet* pS){
	printf("Sifra: %s\n", pS->sifra);
	printf("Naziv: %s\n", pS->naziv);
	printf("Kredit: %d\n", pS->kredit);
	printf("\n\n");
}

void sortiraj_po_sifri(Predmet s[], int n){
	int i,j;
	Predmet tmp;

	for(i=0;i<n-1;i++)
		for(j=i+1;j<n;j++)
			if(strcmp(s[i].sifra,s[j].sifra)>0){
				tmp=s[i];
				s[i]=s[j];
				s[j]=tmp;
			}


}

int bin_pret(Predmet a[], int n, char x[])
{  int gornja, donja, sred, test ;  /* gornja granica intervala pretrage,
                                 donja  granica intervala pretrage,
                                 sredina intervala,
                                 mera razlicitosti dve niske*/
   donja=0;
   gornja=n-1;
   while (donja <= gornja)  /* traganje se obavlja dok je
                            duzina intervala pretrage >= 0*/
    {
      sred=(donja+gornja)/2; /* polovljenje intervala za pretragu */
       test=strcmp(x,a[sred].sifra);
      if (test==0) return sred; /* nadjeno x u nizu a */
      else
         if (test < 0) gornja=sred-1; /*leva polovina tekuceg
                                                 intervala je kandidat
                                                 za pretragu */
         else donja=sred+1;   /* desna polovina tekuceg intervala je
                                    kandidat za novu pretragu */
     }
     return -1;  /* nije nadjeno x u nizu a */
}
int main(void){
	Predmet p[BROJ_PREDMETA];
	int i;
    char sifra[6];

	for(i=0;i<BROJ_PREDMETA;i++)
		ucitaj_predmet(&p[i]);

	sortiraj_po_sifri(p,BROJ_PREDMETA);

	printf("Spisak predmeta uredjen po sifri:\n");
	printf("-----------------------------------------------\n");
	for(i=0;i<BROJ_PREDMETA;i++)
		pisi_predmet(&p[i]);

	printf("\nUnesite sifru koja se trazi");
	scanf("%s", sifra);
	i=bin_pret(p,BROJ_PREDMETA,sifra);
	if ( i== -1)
	 printf("\nSifra %s ne postoji u nizu predmeta", sifra);
	 else printf("\nBroj kredita za predmet %s je %d", sifra, p[i].kredit);
	return 0;

}
/* test primer
1234 AN1 5
2356 AG 2
1111 NG 2
1212 MI 3
888 MS 1
555 CD 3
1000 DS 4
200 DT 5
*/