# PBinfo #3156 – perm_min_max – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Se citește o mulțime cu n numere naturale. Afișați în ordine lexicografică toate permutările mulțimii citite în care elementul minim și cel maxim nu își schimbă poziția.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale distincte, separate prin spații.

Date de ieșire
Programul va afișa pe ecran permutările cerute, pe rânduri separate, fiecare permutare având elementele separate prin câte un spațiu.

Restricții și precizări

1 ≤ n ≤ 10
cele n numere citite vor fi mai mici decât 1.000.000.000 și vor fi distincte

Exemplu:
Intrare

6
8 2 7 9 4 5
Ieșire

4 2 5 9 7 8 
4 2 5 9 8 7 
4 2 7 9 5 8 
4 2 7 9 8 5 
4 2 8 9 5 7
...
8 2 5 9 7 4 
8 2 7 9 4 5 
8 2 7 9 5 4
Explicație
În exemplu se generează 24 de permutări în care numerele 2 și 9 nu își schimbă pozițiile.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int A[11],X[11],n,pmin,pmax,P[11];
void afisare()
{
    for(int i=1;i<=n;i++)
        cout<<A[X[i]]<<" ";
    cout<<"\n";
}
int ok(int k)
{
    if((k==pmin || k==pmax) && X[k]!=k) return 0;
    return 1;
}
void back(int k)
{
    for(int i=1;i<=n;i++)
        if(!P[i])
        {
            X[k]=i;
            P[i]=1;
            if(ok(k))
            {
                if(k==n) afisare();
                else back(k+1);
            }
            P[i]=0;
        }
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>A[i];
    //calculez pmin, pmax
    pmin=pmax=1;
    int max=A[1], min=A[1];
    for(int i=2;i<=n;i++)
    {
        if(A[i]<min) { min=A[i]; pmin=i; }
        if(A[i]>max) { max=A[i]; pmax=i; }
    }
    //ordonez crescator a.i. min si max sa nu se miste
    for(int i=1;i<=n;i++)
        if(i!=pmin && i!=pmax)
            for(int j=i+1;j<=n;j++)
                if(j!=pmin && j!=pmax)
                    if(A[i]>A[j])
                        swap(A[i],A[j]);
    back(1);
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/3156)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/3156/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-3156/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)