#include <iostream>

using namespace std;

const int N =12; // liczba filmow w repertuarze

void zamien_s(string t[],int x1, int x2)  // zamien(tab,i,i+1);

{
    string pom;
    pom = t[x1];
    t[x1]=t[x2];
    t[x2] = pom;
}


void zamien_i(int t[],int x1, int x2)  // zamien(tab,i,i+1);
{
    int pom;
    pom = t[x1];
    t[x1]=t[x2];
    t[x2] = pom;
}
void Sortuj(int koniec[], int poczatek[], string id[] )
{

 for(int j = N-1;j>0;j--)
   for(int i=0; i<j;i++)  if (koniec[i]>koniec[i+1]) {
                                                        zamien_i(koniec,i,i+1);
                                                        zamien_i(poczatek,i,i+1);
                                                        zamien_s(id,i,i+1);
                                                    }
}



void Wypisz(int poczatek[], int koniec[], string id[], int k)
{
cout << id[k] << ": " << poczatek[k] << "-" << koniec[k] << endl;
}



void Wybierz(int poczatek[], int koniec[], string id[])     //      ( '=='  '>'   ' < '  '<=' '>='  )
{
    int i, koniec_poprzedniego;

    Wypisz(poczatek,koniec,id,0); // punkt 3 algorytmu
    koniec_poprzedniego = koniec[0];
    for (int i=1; i<N ; i++) if (poczatek[i] > koniec_poprzedniego)
                                {
                                 Wypisz(poczatek, koniec, id, i);
                                 koniec_poprzedniego=koniec[i];
                                }

}

        int P[N] = {   8,  8,  9,  10,  8,  14,  11,  13,  12,   15, 14, 16 }; // godzina - początek seansu     
        int K[N] = {   12,  10, 10,  12,  11,  15,  14,  14,  15, 16, 16, 18,  }; // godzina  -koniec seansu
    string ID[N] = {"F1","F2","F3","F4","F5","F6","F7","F8","F9", "F10", "F11", "F12"}; // nazwa/oznaczenie seansu

int main()
{

for(int i=0; i<N; i++) Wypisz(P,K,ID,i);

Sortuj(K, P, ID); // punkt 2 algorytmu

cout <<endl<<  "Filmy po sortowaniu " << endl << endl;
for(int i=0; i<N; i++) Wypisz(P,K,ID,i);

cout<< endl << "Wybrane filmy" << endl;

Wybierz(P,K,ID); // punkty 3,4,5,6,7,8 algorytmu
    return 0;
}