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^4$ , seguit de $n$ intervals de nombres enters $[a_i, b_i]$ . Suposeu $a_i < b_i$ , i que per a tot parell $i \ne j$ , $a_i \ne a_j$ , $b_i \ne b_j$ , i $a_i \ne b_j$ .

Sortida

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

Pista

La solució esperada té cost $\Theta(n \log 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