Question

Se considera un sir de n perechi de numere naturale care reprezinta limitele intregi ale unor intervale. Citirea intervalelor se face in ordine crescatoare a limitelor inferioare ale intervalelor. Realizati un program care afiseaza:
- numarul de intervale disjuncte cu primul interval citit
- numarul de intervale incluse in primul interval citit

Answer 1

#include <iostream>
using namespace std;

int main()
{ 
   int n,V[50]; 
  cout<<"Introduceti numarul de perechi : ";
 cin>>n; 
 n = n*2;
 cout<<"Introduceti intervalele: ";

    for(int i=1; i<=n;i++)   
      {  
       cin>>V[i];
      }

    int a,b; 
    a = V[1];   
    b = V[2]; 
    int dis=0,inc=0;
    int i=n;

     while(i>2)
      {   
         if(V[i] < b && V[i-1]>a) 
             {    
                   inc ++;   
             }
          else   
             {
                   dis++;
             }

        i = i-2;
       }

    cout<<endl;
    cout<<"Numarul de intervale disjuncte cu primul interval citit este:  "<<dis<<endl;
        cout<<"Numarul de intervale incluse in primul interval citit este:  "<<inc<<endl;
 }