全排列

对输入的n个数做全排列

样例输入

3

1 2 3

输出

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

/*
1...n全排列，不计算是否有重复
*/
#include<cstdio>
#include<string.h>
using namespace std;
const int maxn = 100;

int rcd[maxn],num[maxn],vis[maxn];
int n;

int input(){
    if(scanf("%d",&n)==EOF)
        return 0;
    memset(vis,0,sizeof(vis));
    for(int i=0;i<n;i++)
        scanf("%d",&num[i]);
    return 1;
}


void full_permutation(int l){
    int i;
    if(l==n){
        for(int i=0;i<n;i++){
            printf("%d",rcd[i]);
            if(i<n-1)
                printf(" ");
        }
        printf("
"); return ;
    }
    for(int i=0;i<n;i++){
        if(!vis[i]){
            rcd[l]=num[i];
            vis[i]=1;
            full_permutation(l+1);
            vis[i]=0;
        }

    }
}

int main(){
   while(input())
    full_permutation(0);
    return 0;
}