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, \dots, n \}$ . Podeu suposar $1 \le n \le 10^5$ .

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