//2010. májusi emelt infó érettségi programozás feladat

#include <cstdlib>        // Alapvető! Szinte mindig kell..
#include <iostream>       // input-output műveletekhez kell
#include <fstream>        // file műveletekhez kell
#include <string.h>       // String műveletekhez kell
#include <math.h>         // Matematikai műveletekhez

using namespace std;
int adat [500][3];        // Ide visszük át az adatokat
int hanyassor = 1;
string sor;

int main(int argc, char *argv[])
{
    // 1. feladat: file beolvasása
    printf ("1. feladat: fajl beolvasasa\n");
    char *ujadat, *p;
    int ii;
    setlocale(LC_ALL, "");          // ez beállítja az op.rendszer által használt nyelvi környezetet, amit feltételezünk, hogy magyar
    ifstream myfile ("eladott.txt");                // File hozzárendelése
    if (myfile.is_open())
         {
         while ( myfile.good() )                    // Egyszerű elöltesztelő ciklus a file beolvasásához.
               {
               getline (myfile,sor);               // Konkrét kiolvasás a file-ból
//               cout << sor << endl;                // Kiírás a képernyőre - teszüzemben!
               ujadat = new char [sor.size()+1];   // Létrehozunk egy char típusú változót, melynek mérete a sor +1 lesz.
               strcpy(ujadat,sor.c_str());         // Átvisszük a sor adatait az ujadatba
               p = strtok (ujadat," ");            // Feldaraboljuk az ujadatot
               ii = 1;
//               cout << "Feldolgozott sor szama: " << hanyassor << endl;     //Tesztüzemben!
               while (p!=NULL)
                     {
//                     cout << p << endl;            // Részadat kiírása a képernyőre - teszüzemben!
                     adat[hanyassor][ii] = atoi(p); // Elmentjük a számot a végleges helyére!
                     ii++;
                     p=strtok(NULL, " ");
                     }
               delete [] ujadat;                   // Töröljük az ujadat-ot
               hanyassor++;
               }
         myfile.close();                            // File lezárása
         }
    else cout << "A file megnyitasa sikertelen volt.";

    // 2. feladat: Utolsó jegyvásárló sorszáma és távolság
    system("cls");
    cout <<"--------------- 2. feladat: Utolsó jegyvásárló sorszáma és távolság" <<endl;
    cout <<"Eladott jegyek száma: " <<adat[1][1] <<endl;    // Nem kötelező, de jobb látni
    cout <<"Vonal hossza: " <<adat[1][2] <<endl;            // Ugyanaz
    cout <<"Dij (10 km-re): " <<adat[1][3] <<endl;          // Ugyanaz
    hanyassor = hanyassor-2;                      // A számláló kicsit túlfutott.
//    cout << "Utolso jegyvasarlo adatsoranak szama:" << hanyassor <<endl;
//    cout << "Adatai:" << adat[hanyassor][1] <<" " <<adat[hanyassor][2] <<" " <<adat[hanyassor][3] <<endl;
    cout << "Utolsó jegyvásárló ülésének sorszáma: " <<adat[hanyassor][1] <<endl;
    cout << "Beutazott távolság: " <<adat[hanyassor][3]-adat[hanyassor][2] <<endl;

    // 3. feladat: Kik utazták végig a teljes utat
    cout <<"\n\n--------------- 3. feladat: Kik utazták végig a teljes utat?" <<endl;
    cout <<"Teljes utat végigutazók ülesszámai: " <<endl;

    for (int szam = 2; szam <= hanyassor; szam++)
        {
        if ((adat[szam][2]==0) and (adat[szam][3]==adat[1][2]))            //0-nál kezd és 172-nél végez.
                             {
                             cout <<adat[szam][1] <<" ";
                             }
        }
    cout <<endl;

    // 4. feladat: Teljes bevétel a jegyekből
    cout <<"\n\n--------------- 4. feladat: Teljes bevétel a jegyekből" <<endl;
    int bevetel = 0;
    int km = 0;
    int maradek, kmkerek;
    for (int szam = 2; szam <= hanyassor; szam++)
        {
        km = adat[szam][3]-adat[szam][2];         // Adott utas ennyit utazik.
        maradek = km % 10;                        // Maradekos osztas
        if (maradek<5)                            // Kerekítés
           { kmkerek = km-maradek; }
        else
           { kmkerek = km-maradek+10; }
//        cout <<"Tavolsagok: " <<km <<"   " <<kmkerek ;
//        cout <<"  Egy jegy ara: " << kmkerek * adat[1][3] <<endl;
        bevetel = bevetel + kmkerek * adat[1][3];
        }
    cout <<"Teljes bevetel: " <<bevetel <<endl;

    // 5. feladat: Utolsó előtti megállónál hányan szálltak fel
    cout <<"\n\n--------------- 5. feladat: Utolsó előtti megállónál hányan szálltak fel?\n" <<endl;
    int utolso = 0;
    int megszamol = 0;
    for (int szam = 2; szam<= hanyassor; szam++)               // Melyik volt az utolso megallo?
        {
        if (adat[szam][2] > utolso)
                          { utolso = adat[szam][2]; }
        }
    cout <<"Utolsó megálló: " << utolso <<endl;
    for (int szam = 2; szam<= hanyassor; szam++)               // Megszmolja, hogy hanyan szalltak fel
        {
        if (adat[szam][2] == utolso)
           { megszamol++; }
        }
    cout <<"Utolsó megállónál felszállók száma: " <<megszamol <<endl;

    // 6. feladat: Hány helyen állt meg a busz?
    int megallok[100];                                        // Itt allt meg a busz
    int mvege = 2;                                            // Megallok tömb utolso eleme
    int bennvan;
    int szamol = 0;
    cout <<"\n\n--------------- 6. feladat: Hány helyen állt meg a busz?\n" <<endl;
    megallok[1] = adat[2][2];
    megallok[2] = adat[2][3];                                 // Két alapértéket belerakok a tömbbe
    for (int szam = 3; szam<= hanyassor; szam++)
        {
//        cout <<"Feldolgozando: " <<adat[szam][2] <<"  es  " <<adat[szam][3] <<endl;
        bennvan = 0;                                        // Volt-e már ez a megálló?
        for (int y = 1; y <= mvege; y++)                    // Induló adat benne volt már?
            {
            if (megallok[y] == adat[szam][2])
                                { bennvan = y; }
            }
        if (bennvan == 0)                                   // Ha nem, akkor új megállóként beírni
           {
           mvege++;
           megallok[mvege] = adat[szam][2];
           }
        bennvan = 0;
        for (int y = 1; y <= mvege; y++)                    // Leszálló adat benne volt-e már?
            {
            if (megallok[y] == adat[szam][3])
                                { bennvan = y; }
            }
        if (bennvan == 0)                                   // Ha nem, akkor új megállóként beírni
           {
           mvege++;
           megallok[mvege] = adat[szam][3];
           }
        }
//    cout <<"Megallok: ";                                    // Összes megálló kiíratása
    for (int szam1 = 1; szam1<= mvege; szam1++)
            {
            if ((megallok[szam1] != 0) and (megallok[szam1] != adat[1][2]))
                                 { szamol++; }              // Ha nem a kiinduló vagy a vége, akor új megálló
//            cout <<megallok[szam1] <<" ";                   // Megállók kiíratása
            }
    cout <<"Megállók szama: " <<szamol;
    cout <<endl;

    // 7. feladat: Utaslista készítése
    int bekm, maxules;
    string ulesek[100];                                       // Adott ülésen lévők leírása
    cout <<"\n\n--------------- 7. feladat: Utaslista készítése\n" <<endl;
    cout <<"Kérem a kivánt helyet (0 és " <<adat[1][2] <<" között?";
    do
         {
                  cout << "\nÉrték: ";
                  cin >> bekm;
         }
    while ((bekm<0) or (bekm>adat[1][2]));                   // Akkor lép ki, ha helyes érték jött
    cout <<"Beadott km: " <<bekm <<endl;
    maxules = adat[2][1];                                    // A legnagyobb ulesszam keresese
    for (int szam = 3; szam<= hanyassor; szam++)
        {
        if (adat[szam][1]>maxules)
                 { maxules = adat[szam][1]; }
        }
    cout << "Legnagyobb ülésszám: " <<maxules <<endl;

    string mive,kiiras;
    char c[256];
    int n = 55;
    for (int szam = 2; szam<= hanyassor; szam++)
        {
//        cout <<"Vizsgalt adatsor: " <<szam <<" Tavolsagok: " <<adat[szam][2] <<"-" <<adat[szam][3] <<endl;
        if ((adat[szam][2] >= bekm) and (adat[szam][3] << bekm))
              {
              sprintf(c,"%d",szam);                   // Integer átalakítása stringgé
              mive = c;
              mive += ". utas";
              ulesek[adat[szam][1]]=mive;             // Már felszállt és még nem szállt le
              }
        }

    ofstream myfile1;                                      // File megnyitása írásra
    myfile1.open( "kihol.txt");
    for (int szam = 1; szam<= maxules; szam++)            // Egyes üléseken ülők kiírása képernyőre
        {
        if (ulesek[szam].length() == 0)
           { ulesek[szam] = "üres"; }
        sprintf(c,"%d",szam);
        kiiras = c;
        kiiras += ". ülés: ";
        kiiras += ulesek[szam];
        kiiras += "\n";
  //      cout <<kiiras;                                     // Kiírás képernyőre
        myfile1 << kiiras;                                   // Kiíírás file-ba
        }
    myfile1.close();
    cout << "Program futása véget ért.";

    system("PAUSE");
    return EXIT_SUCCESS;
}