/*  2. felev, uj tematika,  1.gyak, C nyelv       rendezes.



/* 1. pelda: Rendezes minimalis elem kivalasztassal.
      A Salt Lake 2002 Teli Olimpian vagyunk. A siugroknal a pontszam
      az ugras tavolsagabol es a minosegre kapott pontszambol all ossze
      a kovetkezo formula szerint: pontszam= 0.9*tav + kivitel. A tav
      100 - 130 meter kozott, a kivitel 0-10 kozott valtozhat.
      Kerjuk be a 12 indulo ugrashosszat es kiviteli pontszamat mind a
      ket ugrassorozatra, majd szamitsuk a pontszamokat.
      Hatarozzuk meg, hogy a ket sorozatban kapott pontszamok osszesitese
      utan mennyi pontja van az elso harom helyezettnek!
*/


#include <stdio.h>
#include <conio.h>

float pontszam[12];
void main()
{ int i,j, tav, kivitel;
  float psz;
  clrscr(); puts("Siugroverseny\n");
  //pontszamvektor kinullazasa (bar igy is nulla...)
   for ( i=pontszam[j]= 0.0;
  //eredmenyek bekerese:
  for (i=0; i<2; i++) //a ket sorozatra
   { printf("\n Adja meg az %d. sorozat eredmenyeit:",i+1);
     for (j=0; j<12; j++)
     {
      printf("\n\nAz %d. ugro tavolsaga (100-130)= ",j+1);
      scanf("%d",&tav);
      printf("          kiviteli pontja (0-10)= ");
      scanf("%d",&kivitel);
      psz= 0.9*tav+kivitel;
	  printf("\n           pontszama= %5.1f", psz);
      pontszam[j]+= psz;
     }
   }
  //pontszamok rendezese:
  for (j=0; j<12-1; j++)
  for (i=j+1; i<12; i++)
   if (pontszam[i]>pontszam[j]) //csere
   {psz= pontszam[i]; pontszam[i]= pontszam[j];
    pontszam[j]= psz;
   }
  //Az elen vegzettek pontszamainak kiirasa:
  printf("\n\nAz elso harom versenyzo altal elert osszesitett pontszam:\n");
  for (i=0; i<3; i++) printf("%10.1f",pontszam[i]);
  getch();
}


/*
2. feladat:
   A Dakar autoverseny befutott resztvevoirol rendelkezesre allnak az
   osszesitett idoeredmenyek es a gepkocsimarkak. Keszitsunk ketfele
   rangsort: az egyik az idoeredmenyek szerint rendezze a versenyzoket,
   de irja ki mellejuk a gepkocsimarka nevet is, a masik pedig a markak
   sorrendjet adja meg aszerint, hogy a markaval befutottak atlagideje
   mekkora volt. A 7 befutott versenyzo 4 kulonbozo markaju kocsit hasznalt.
   Az idot az egyszeruseg kedveert percben merjuk.
   FIGYELEM! Csak egyszavas nevek adhatok be es minden automarkahoz
   tartozzon versenyzo!!
   A programhoz elobb rajzoljuk fel az alkalmazott vektorokat es
   tisztazzuk a szerepuket!!
*/

#include <stdio.h>
#include <conio.h>
#include <math.h>
#define V 7
#define M 4
typedef char nevtip[16];
nevtip versenyzo[V],marka[M],bekertmarka;
float idok[V], atlagidok[M], seged, sum;
int markaszama[V],indexV[V],indexM[M];
void main()
{
 int i,j,k, db, ii;
 clrscr();
 puts("DAKAR rallye osszesitett vegeredmenye\n");
 puts("Adja meg a futott gepkocsimarkak nevet:");
 for (i=0; i<M; i++)
 { indexM[i]=i; //ez az atlagidok szerinti rendezeshez kell majd
  printf("Az %d. marka neve:", i+1);
  scanf("%s",marka[i]);
 }
 puts("\nAdja meg a versenyzo nevet, idejet es kocsimarkajat!");
 for (i=0; i<V; i++)
 { int egyezik; // igaz, ha a beadott markanev egyezik valamelyikkel
  indexV[i]=i; //csak az idot es az eredeti indexet rendezzuk majd
			   //az ido fuggvenyeben, maguk a nev es marka adatok
			   //nem mozognak!
  printf("\nAz %d. versenyzo neve: ",i+1);
  scanf("%s",versenyzo[i]);
  printf("elert ideje=");
  scanf("%f",&idok[i]);
  do
  {
   printf("gepkocsimarkaja:");
   scanf("%s",bekertmarka);
   for (j=0; j<M; j++)
	{egyezik=1;k=0;     //kerdes: szerepel-e a megadott markak kozott?
	 while (marka[j][k])  //meg nem tanultuk az strcmp() fv-t...
	   if (marka[j][k]!=bekertmarka[k]) {egyezik=0;break;}
	   else k++;
	 if (egyezik) break;
	}
  } while (!egyezik);
  markaszama[i]=j;
 }

 //Elobb a feladat masodik reszet csinaljuk meg, mert az elso feladatresz
 //megoldasa elrontana az adatok kozotti osszefuggest az idok cserejevel.
 //A markak kepviseloi altal elert atlagidok szamitasa:
 for (i=0;i<M; i++)       //ciklus a markakra
  {
   sum=0.0;db=0;          //gyujto es oszto az atlaghoz
   for (j=0; j<V; j++)    //ciklus a versenyzokre
	if (markaszama[j]==i) //a markaszamot nezzuk, nem a tenyleges markanevet!
	{
	 sum+=idok[j]; db++;
	}
   atlagidok[i]= sum/db; //pl. a Subaruval versenyzok atlagideje
  }
 //atlagidok szerinti rendezese a markaknak:
 for (i=0; i<M-1; i++)
  for (j=i+1; j<M; j++)
  if (atlagidok[j]<atlagidok[i])
  { seged=atlagidok[j]; atlagidok[j]=atlagidok[i]; atlagidok[i]=seged;
   ii=indexM[j]; indexM[j]=indexM[i];indexM[i]=ii;
   //az atlagidokkel egyutt cserelodnek a markaindexek,
   //magukat a markakat nem csereberelhetjuk, mert a feladat masik
   //reszevel is kapcsolodnak es ez a kapcsolat elromlana.
  }
 //A markak atlagideje szerinti markasorrend kiirasa:
 for (i=0;i<M; i++)
 printf("\n A %s marka versenyzoinek atlagideje= %6.1f perc",
		marka[indexM[i]],atlagidok[i]);
 puts("\nNyomj egy gombot!");
 getch();

 //A feladat ELSO RESZE altal kertek megcsinalasa:
 //Adatok rendezese idok szerint novekvo sorrendbe:
 for (i=0; i<V-1; i++)
  for (j=i+1; j<V; j++)
  if (idok[j]<idok[i])
   {
	// idok vektor elemei cserekkel novekvo sorrendbe rendezodnek,
	// de az idokkel egyutt mozognak az eredeti indexek is,
	// hogy majd a nevekre es markakra tudjunk hivatkozni.
	seged=idok[j];idok[j]=idok[i];idok[i]=seged;
	ii= indexV[i];indexV[i]=indexV[j];indexV[j]=ii;
   }
 //a rendezett adatok kiirasa:
 for (i=0; i<V; i++)
  printf("\n%d. versenyzo: %16s, ideje= %6.1f perc, automarkaja: %s",
   i+1,versenyzo[indexV[i]],idok[i],marka[markaszama[indexV[i]]] );
 puts("\nNyomj egy gombot!");
 getch();
}