# PBinfo #2126 – NrMaxInterv – Rezolvare C++

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

## Enunț

Cerința
Se consideră n intervale de numere întregi [Ai, Bi], 1≤i≤n. Să se determine numărul maxim de intervale care se suprapun (au cel puțin o valoare comună).

Date de intrare
Fișierul de intrare nrmaxinterv.in conține pe prima linie un numărul natural n. Pe următoarele n linii sunt descrise cele n intervale, câte un interval pe linie. Pentru fiecare interval i sunt specificate capetele sale Ai și Bi.

Date de ieșire
Fișierul de ieșire nrmaxinterv.out conține pe prima linie numărul natural NR, ce reprezintă numărul maxim de intervale care se suprapun.

Restricții și precizări

1 ≤ n ≤ 100.000
-1.000.000.000 ≤ Ai < Bi ≤ 1.000.000.000

Exemplu:
nrmaxinterv.in

5
1 4
0 3
8 12
5 9
5 11
nrmaxinterv.out

3
Explicație

## Cod sursă C++

```cpp
# include <bits/stdc++.h>
# define NMax 100001
using namespace std;
ifstream f("nrmaxinterv.in");
ofstream g("nrmaxinterv.out");
int A[NMax], B[NMax];
int n;
int main()
{
    f >> n;
    for(int i=0; i<n; ++i) {
        f >> A[i] >> B[i];
        assert(A[i] < B[i]);
    }
    sort(A, A+n);
    sort(B, B+n);
    int k = 1, Max = 1;
    int i = 1, j = 0;
    while (i < n && j < n) {
        if (A[i] <= B[j]){
            ++k; /// se deschide un nou interval
            if (k > Max){
                Max = k;
            }
            ++i;
        }
        else {
            --k;
            ++j;
        }
    }
    g << Max << '\n';
    return 0;
}
```

## Resurse

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