Inestabilidad

Se tiene un vector de pares distintos de enteros, y se desea ordenarlo
en orden creciente según el primer entero de cada par. Por ejemplo, el
vector:

(2, 5) (1, 8) (10, -3)

quedaría ordenado así:

(1, 8) (2, 5) (10, -3)

Para ordenar el vector usaremos un algoritmo de ordenación no estable,
por lo tanto, puede haber más de una ordenación posible. Por ejemplo, el
vector:

(2, 5) (-1, 0) (2, 8)

tiene dos ordenaciones posibles:

(-1, 0) (2, 5) (2, 8)

(-1, 0) (2, 8) (2, 5)

Haz un programa que, dado un vector de enteros, cuente cuántas
ordenaciones correctas tiene.

Entrada

Para cada caso empieza con un entero n ≤ 100000, que es el tamaño del
vector. A continuación hay n pares de enteros x_(i) y_(i) (1 ≤ i ≤ n).
No hay dos pares iguales, es decir: ∀i, j 1 ≤ i, j ≤ n,
i ≠ j ⇒ x_(i) ≠ x_(j) ∨ y_(i) ≠ y_(j)

Salida

Para cada caso, escribe el número de ordenaciones correctas del vector
módulo 100000007.

Información del problema

Autoría: Pol Mauri

Generación: 2026-01-25T11:18:43.776Z

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