Cerința
Scrieți definiția completă a subprogramului C++
:
void prev_perm(int n, int P[]);
Subprogramul are doi parametri:
n
– prin care primește un număr naturalP
– prin care primește un tablou unidimensional cun
elemente ce reprezintă o permutare a mulțimii{1,2,...,n}
.
Subprogramul întoarce prin parametrul P
permutarea anterioară din punct de vedere lexicografic.
Restricții și precizări
2 ≤ n ≤ 100000
;- elementele tabloului unidimensional
P
sunt indexate de la1
; - în toate testele, pentru permutarea
P
există permutare anterioară.
Exemplu:
Pentru n=5
și P={2,3,1,4,5}
, după apel P={2,1,5,4,3}
.