P1706 全排列问题【STL 全排列函数】

3

    1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1

#include <bits/stdc++.h>

using namespace std;

int a[20];
int main()
{
    int n,sum;
    scanf("%d",&n);
    sum = 1;
    for(int i = 1; i <= n; i ++)
    {
        a[i] = n + 1 - i;
        sum *= i;
    }
    for(int i = 0; i < sum; i ++)
    {
        next_permutation(a+1,a+1+n);
        for(int j = 1; j <= n; j ++)
        {
            printf("%5d",a[j]);
        }
        printf("\n");
    }
    return 0;
}