Biletul Nr. 6

6. Se citeşte de la tastatură un număr natural n (1<n <100), și apoi n perechi de câte două numere întregi a si b cu  ( a < b) reprezentând capetele intervalului [a, b]. Afișați pe ecran, dacă există, capetele intervalului rezultat în urma intersecției celor n  intervale citite, separate printr-un spațiu. În cazul în care intersecția este mulțimea vidă se afișează valoarea 0.

De exemplu, pentru n=3 și perechile [-1,20], [-4,9], [-7, 12] se va afișa -1 9.


#include <iostream>
using namespace std;
int n,a[100],b[100],a1,b1;
void citire()
{
    cout<<"Dati n= ";cin>>n;
    for(int i=1;i<=n;i++)
    {
        cout<<"a["<<i<<"]=";cin>>a[i];
        cout<<"b["<<i<<"]=";cin>>b[i];
    }
}
void intersectie()
{
    a1=a[1];
    b1=b[1];
    for(int i=2;i<=n;i++)
    {
        if(a[i]>a1)
            a1=a[i];
        if(b[i]<b1)
            b1=b[i];
    }
}
int main()
{
    citire();
    intersectie();
    if(a1>b1)
        cout<<0;
    else
        cout<<"[ "<<a1<<" , "<<b1<<" ]";
    return 0;
}