Se dau n intervale [a,b], unde a şi b sunt numere întregi. Să se determine intervalul rezultat prin intersectarea intervalelor date.
Date de intrare
Fişierul de intrare intervale2.in conţine pe prima linie numărul n, iar pe următoarele n linii câte două numere întregi, separate prin spaţii, reprezentând capetele unui interval.
Date de ieşire
Fişierul de ieşire intervale2.out va conţine pe prima linie cele două numere care reprezintă intervalul intersecție, separate printr-un spațiu, sau valoarea 0, dacă intersecția celor n intervale este mulțimea vidă.
Restricţii şi precizări
1 ≤ n ≤ 100
pentru fiecare interval dat [a,b], -100 ≤ a , b ≤ 100
Răspunsuri la întrebare
Răspuns de
8
Răspuns de
4
Desi solutia lui Razvy este foarte buna, o apreciez...chiar o s-o si folosesc...am o solutie de vre-o 4 ani la o problema asemanatoare, pe care am adaptat-o la problema Intervale2. Succes!
#include<bits/stdc++.h>
using namespace std;
int n, minn = INT_MAX, maxx = - minn, x1, x2, i;
int main()
{
ifstream f("intervale2.in");
ofstream g("intervale2.out");
f >> n;
for(i = 1; i <= n; i ++)
{
f >> x1 >> x2;
if(x1 > maxx) maxx = x1;
if(x2 < minn) minn = x2;
}
if (maxx > minn) g << 0;
else g << maxx << " " << minn;
f.close();
g.close();
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int n, minn = INT_MAX, maxx = - minn, x1, x2, i;
int main()
{
ifstream f("intervale2.in");
ofstream g("intervale2.out");
f >> n;
for(i = 1; i <= n; i ++)
{
f >> x1 >> x2;
if(x1 > maxx) maxx = x1;
if(x2 < minn) minn = x2;
}
if (maxx > minn) g << 0;
else g << maxx << " " << minn;
f.close();
g.close();
return 0;
}
Alte întrebări interesante
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Engleza,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă