wiki 【1294 全排列 】

题目描述 Description

给出一个n, 请输出n的所有全排列

输入描述 Input Description

读入仅一个整数n   (1<=n<=10)

输出描述 Output Description

一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。

样例输入 Sample Input

3

样例输出 Sample Output

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int a[11],i,n;
int main()
{
    cin>>n;
    int m=1;
    for(int i=2; i<=n; i++) m*=i;        //计算全排列的总数
    for(int i=1; i<=n; i++)a[i]=i;        
    for(int i=1; i<=m; i++)             //排列
    {
        for(int j=1; j<=n; j++)printf("%d ",a[j]);
        printf("\n");
        next_permutation(a+1,a+n+1);
    }
    return 0;
}