Intervals dins d’intervals

Donats diversos intervals [a_(i), b_(i)], determineu quants d’ells estan
continguts en algun altre.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un nombre n
entre 0 i 10⁴, seguit de n intervals de nombres enters [a_(i), b_(i)].
Suposeu a_(i) < b_(i), i que per a tot parell i ≠ j, a_(i) ≠ a_(j),
b_(i) ≠ b_(j), i a_(i) ≠ b_(j).

Sortida

Per a cada cas, escriviu el nombre d’intervals continguts en algun
altre.

Pista

La solució esperada té cost Θ(nlog n). Usar el procediment @sort()@ per
ordenar amb algun criteri adequat us hauria de ser útil.

Informació del problema

Autoria: Amalia Duch

Generació: 2026-01-25T11:04:13.416Z

© Jutge.org, 2006–2026.
https://jutge.org
