全排列

• Description

全排列的生成就是对于给定的字符集或数集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。对给定的字符集中的字符规定一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后，或根据给定的数集中的大小关系，规定两个全排列的先后是从左到右逐个比较对应的数的大小，即依照字典序给出全排列。例如字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列是：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
给定n个整数，现请编程求它们所有的全排列。

• Input

输入包括两个行，第一行给出正整数n( 0 < n <=8), 第二个是 n个整数（大小范围：[-10^4, 10^4]）。

• Output

按字典序输出这n个整数的全排列，每一行给出一个全排列。

• Sample Input

3
1 23 88

• Sample Output

1 23 88
1 88 23
23 1 88
23 88 1
88 1 23
88 23 1

#include<algorithm>
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int a[8],n,i,N=1,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        N*=i;
    for(i=0;i<n;i++)
        scanf("%d",a+i);
    sort(a,a+n);
    printf("%d",a[0]);
    for(i=1;i<n;i++)
        printf(" %d",a[i]);
    printf("\n");
    for(i=1;i<N;i++)
    {
        next_permutation(a,a+n);
        printf("%d",a[0]);
        for(j=1;j<n;j++)
            printf(" %d",a[j]);
        printf("\n");
    }
    return 0;
}