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