[C++]Intersectia a n intervale

[AIM Katzuno Valoare]

Acesta este un algoritm care determina intersectia a n intervale a caror capete sunt citite de la tastatura.

Nivel: Incepator

 

#include <iostream>
using namespace std;
 
int main()
{
                float a,b,max,min;
                int i,n;
                cout<<"Cate intervale: ";
                cin>>n;
                cout<<"Capatul din stanga al intervalului este: ";
                cin>>a;
                max=a;//Initializez valoarea maximului cu primul capat, ca mai apoi sa il compar cu capetele //din stanga celorlalte intervale
                cout<<"Capatul din dreapta al intervalului este: ";//Initializez valoarea minimului cu al doilea //capat, ca mai tarziu sa-l compar cu capetele din dreapta a celorlalte intervale
                cin>>b;
                min=b;
//La inceput citesc primul interval in afara for-ului ca sa initializez max si min
                for (i=2;i<=n;i++)
        {
cout<<"Capatul din stanga al intervalului este ";
cin>>a;
if( a>max )//Daca primul capat al intervalului citit este mai mare decat max, care la prima executare are //valoarea capatului din stanga al primul interval
max=a;//max devine primul capat al intervalului citit
cout<<"Capatul din dreapta al intervalului este ";
cin>>b;
if(b<min)//analog ca la max, doar ca acum este minim
min=b;
        }
if (max<=min)//Daca capatul din stanga este mai mic decat cel din dreapta
cout<<"Intersectia este intervalul [ "<<max<<", "<<min<<"]";//afisam intersectia
else
cout<<"Intersectia este multimea vida";//altfel intersectia este multimea vida
 
return 0;
}

Am incercat sa fac algoritmul cat mai simplu si mai explicit. Daca sesizati vreo greseala sau aveti intrebar sau nelamuriri sunteti rugati sa lasati reply ca sa corectez / sa va pot lamuri.

[Leventhe]

Mulţumim pentru informaţii, Topic Closed!