next_permutation

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int perm[1005];
//生成1~n的n！种排列
void permutation(int n)
{
    for(int i=1;i<=n;i++)
    {
        perm[i]=i;
    }
    do
    {
        for(int j=1;j<=n;j++)
        {
            printf("%d ",perm[j]);
        }
        printf("
");
    }while(next_permutation(perm+1,perm+n+1));
    return ;
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        permutation(n);
    }
    return 0;
}

//手写 生成p~n的全排列

/*bool used[1005];
int perm[1005];
int P;

void permutation(int pos,int n)
{
    if(pos==n+1)
    {
        for(int j=P;j<=n;j++)
        {
            printf("%d ",perm[j]);
        }
        printf("
");
    }

    for(int i=P;i<=n;i++)
    {
        if(!used[i])
        {
            perm[pos]=i;
            used[i]=true;
            permutation(pos+1,n);
            used[i]=false;
        }
    }

    return ;
}

int main()
{
    int N;
    while(scanf("%d %d",&P,&N)!=EOF)
    {
        for(int i=P;i<=N;i++)
            used[i]=false;
        permutation(P,N);
    }
    return 0;
}*/