Rezolvare completă PbInfo #2878 prev_perm

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 natural
  • P – prin care primește un tablou unidimensional cu n 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 la 1;
  • î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}.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema prev_perm :

void prev_perm(int n, int P[]);

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #2878 prev_perm

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2878 prev_perm de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!