Cerința

Se citește o multime cu n numere naturale. Afișați în ordine lexicografică toate permutările mulțimii citite în care elementul minim 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

4
3 1 5 2

Ieșire

2 1 3 5 
2 1 5 3 
3 1 2 5 
3 1 5 2 
5 1 2 3 
5 1 3 2

Explicație

În exemplu se generează permutările în care numărul 1 nu iși schimbă poziția.

#include <bits/stdc++.h>

using namespace std;

int n , m , x[30] , p[30] , cnt , a[30] , c1 , c0 , mini = 999999999 , ind , c[30];

int afisare()
{
    int pp = 1;
    for(int i = 1 ; i <= n ; i++)
    {
        if(i == ind) cout << a[ind] << " ";
        else cout << c[x[pp]] << " " , pp++;
    }
    cout << '\n';
}


void back(int k)
{
    for(int i = 1 ; i <= cnt ; i++)
    if(!p[i])
    {
        x[k] = i;
        p[i] = 1;
        if(k == cnt) afisare();
        else back(k + 1);
        p[i] = 0;
    }
}

int main()
{
    cin >> n;
    for(int i = 1 ; i <= n ; i++)
        cin >> a[i];
    for(int i = 1 ; i <= n ; i++)
        if(a[i] < mini)
        {
            mini = a[i];
            ind = i;
        }
    for(int i = 1 ; i <= n ; i++)
        if(a[i] != mini) c[++cnt] = a[i];

    sort(c + 1 , c + cnt + 1);
    back(1);
}