Intercanvis (2) P83942


Statement
 

pdf   zip

thehtml

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 ≤ 105 i que cap nombre és més gran que 108 en valor absolut.

Sortida

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

Public test cases

  • Input

    2  3 5
2  5 3
6  0 1 2 3 4 5
6  5 4 3 2 1 0
5  -5 23 42 -23 10
1  99999

    Output

    0
1
0
3
3
0
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python