Intercanvis (2)

Donada una seqüència d’n nombres enters diferents, els heu d’ordenar de
petit a gran. L’única operació que podeu fer és intercanviar dos nombres
entre si. Quants intercanvis necessiteu?

Entrada

L’entrada consisteix en diversos casos, cadascun amb n, seguit dels n
nombres, tots diferents. Podeu suposar 1 ≤ n ≤ 10⁵ i que cap nombre és
més gran que 10⁸ en valor absolut.

Sortida

Per a cada cas, escriviu una línia amb el mínim nombre d’intercanvis
necessaris.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:00:45.214Z

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