Intercanvis

Donada una permutació dels nombres entre 1 i n, l’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 d’una
permutació de {1, …, n}. Podeu suposar 1 ≤ n ≤ 10⁵.

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-25T11:31:29.508Z

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