Gulugulu

#include <fstream>
using namespace std;
struct spectacol{
    int nr, final, inceput;
}v[100];
int n;
ifstream fin("spectacol.in");
ofstream fout("specacol.out");
void citire()
{
    int h,m,i;
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>h>>m;
        v[i].nr=i;
        v[i].inceput=h*60+m;
        fin>>h>>m;
        v[i].final=h*60+m;
    }
}
void sortare()
{
    for(int i=1;i<=n-1;i++)
        for(int j=i+1;j<=n;j++)
            if(v[i].final>v[j].final)
            {
                spectacol aux=v[i];
                v[i]=v[j];
                v[j]=aux;
            }
}
void greedy()
{
    int i, ultim;
    fout<<v[1].nr<<" ";
    ultim=1;
    for(int i=2;i<=n;i++)
        if(v[i].inceput>=v[ultim].final)
        {
            fout<<v[i].nr<<" ";
            ultim=i;
        }
}
int main()
{
    citire();
    sortare();
    greedy();
    return 0;
}