Cerința
Scrieți definiția completă a subprogramului C++:
void next_perm(int n, int P[])
Subprogramul primește 2 parametri:
n– prin care primește un număr naturalP– prin care primește un tablou unidimensional cunelemente ce reprezintă o permutare a mulțimii{1,2,...,n}.
Subprogramul va returna tot în parametru P următoarea permutare din punct de vedere lexicografic.
Restricții și precizări
2 ≤ n ≤ 100000;- elementele tabloului unidimensional
Psunt indexate de la1; - pentru datele de intrare testate există întotdeauna permutare următoare;
- se recomandă evitarea folosirii unor funcții predefinite care realizează operația cerută.
Exemplu
Dacă pentru n=5 avem permutarea P={2,1,5,4,3} subprogramul va returna: P={2,3,1,4,5}.
Important
Soluția propusă va conține doar definiția subprogramului cerut. Prezența în soluție a altor instrucțiuni poate duce erori de compilare sau de execuție care vor avea ca efect depunctarea soluției.
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 next_perm :
void next_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 
.
Rezolvarea problemei #2778 next_perm
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2778 next_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!