# PBinfo #261 – Intervale – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Cerinţa
Se dau n intervale [a,b], unde a şi b sunt numere întregi. Să se afişeze acele intervale care au proprietatea că intersecţia lor cu oricare dintre celelalte n-1 intervale este mulţimea vidă.

Date de intrare
Fişierul de intrare intervale.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 intervale.out va conţine pe prima linie numărul k, reprezentând numărul de intervale care au proprietatea de mai sus. Urmează k linii, fiecare conţinând câte două numere întregi – capetele intervalelor determinate. Intervalele se vor afişa în ordinea în care au fost date în fişierul de intrare.

Restricţii şi precizări

1 ≤ n ≤ 100
pentru fiecare interval dat [a,b], -30000 ≤ a , b ≤ 30000

Exemplu:
intervale.in

4
8 16 
17 20
2 6
10 15
intervale.out

2
17 20
2 6

## Cod sursă C++

```cpp
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("intervale.in");
ofstream fout("intervale.out");
int n,a[105],b[105], v[105];
int main(){
	fin >> n;
	for(int i=1;i<=n;++i)
		fin >> a[i] >> b[i];
	int k = 0;
	for(int i=1;i<=n;++i){
		int pp = 1;
		for(int j=1;j<=n;++j)
			if(i!=j)
				if(!(a[i]>b[j] || b[i]<a[j]))
					pp = 0;
		if(pp)
			v[++k] = i;
	}
	fout << k << "\n";
	for(int i=1;i<=k;++i)
		fout << a[v[i]] << " " << b[v[i]] << "\n";
	return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/261)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/261/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-261/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)