Ismétlés

1. Adott egy "in.txt" file, amelynek első sorában egy N természetes szám van.
A következő N sorban a1 a2 számpárok vannak. (a1 < a2)
Olvassuk be ezeket a számpárokat, s egyesítsük ezeket az a1-a2 intervallumokat, majd írjuk ki egy "out.txt" fileba,
hogy a minimum és maximum a1 és a2 érték között hány helyen nem folytonos az egyesített halmaz.
Próbáljunk minél hatékonyabb algoritmust írni!

2. A titu.in állomány természetes számokat tartalmaz: az első sorban egy n (n∈ [2,10⁴ ]) számot és a következő n sorban két természetes számot a [0,10⁴] intervallumból szóközzel elválasztva, amelyek egy-egy zárt intervallum végpontjait jelölik. A számok az állomány minden sorában növekvő sorrendben vannak. A követelmény, írassa ki az összes különböző intervallumok számát, amelyeket az állományban található intervallumok egyesítéséből kapunk. Használjon hatékony algoritmust a futási idő szempontjából. Írja meg a követelménynek megfelelő C++ programot! Példa: ha az állomány tartalmát a mellékelt példa adja meg, akkor az egyesítés [2,7]∪ [25,70]∪ [80,85] és a képernyőre kiírt szám: 3