#include <iostream>
#include <string.h>
#include <cstdlib>
#include <algorithm>

using namespace std;

struct odcinek
{
    double x1, y1, x2, y2;
    string nazwa;
    int nr;
    bool operator < (const odcinek &x)const
    {
        return x1>x.x1;
    }
};


int main()
{
    int n;
    cout << "Podaj liczbe odcinkow do wprowadzenia: "; cin >> n;
    odcinek dane[n];

    for (int i=0; i<n; i++)
    {
        dane[i].nr = i+1;
        cout <<"Podaj nazwe odcinka: "; cin>>dane[i].nazwa;
        cout <<"Podaj x1: "; cin >>dane[i].x1;
        cout <<"Podaj y1: "; cin >>dane[i].y1;
        cout <<"Podaj x2: "; cin >>dane[i].x2;
        cout <<"Podaj y2: "; cin >>dane[i].y2;

    }
    for (int i=0; i<n; i++)
    {
        cout <<"Odcienk nr: "<<dane[i].nr;
        cout <<" Nazywa sie: "<<dane[i].nazwa<<endl;
        cout <<"Posiada x1: "<<dane[i].x1<<endl;
        cout <<"Posiada y1: "<<dane[i].y1<<endl;
        cout <<"Posiada x2: "<<dane[i].x2<<endl;
        cout <<"Posiada y2: "<<dane[i].y2<<endl;

    }

    cout <<"Rozpoczynam sortowanie"<<endl<<endl;
    sort (dane, dane+n);

    for (int i=0; i<n; i++)
    {
        cout <<"Odcienk nr: "<<dane[i].nr;
        cout <<" Nazywa sie: "<<dane[i].nazwa<<endl;
        cout <<"Posiada x1: "<<dane[i].x1<<endl;
        cout <<"Posiada y1: "<<dane[i].y1<<endl;
        cout <<"Posiada x2: "<<dane[i].x2<<endl;
        cout <<"Posiada y2: "<<dane[i].y2<<endl;

    }

    cout <<endl<<endl<<endl;
    cout <<"Wypisuje ktory odcinek z ktorym bede sprawdzal: "<<endl;

    for (int i=0; i<n; i++)
    {
         if ((min(dane[i].x1, dane[i].x2)<=dane[i+1].x1&&dane[i+1].x1<=max(dane[i].x1, dane[i].x2))
            ||
            (min(dane[i].x1, dane[i].x2)<=dane[i+1].x2&&dane[i+1].x2<=max(dane[i].x1, dane[i].x2)))
            {
                cout <<"Odcinek : " << dane[i].nazwa << " zostanie poddany sprawdzeniu z odcinkiem: " <<dane[i+1].nazwa<<endl;
            }
    }


    return 0;
}