zcmu-1683: 排列

                                           1683 排列

Description

给你一个数，输出所有的排列
Input
一个数n
Output
看样例
Sample Input
2
Sample Output
1 2

2 1

经典的全排列问题

递归方法

#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<queue>using namespace std;int play(int n,int* A,int len){    if(len==n){//递归边界        printf("%d",A[0]);        for(int i=1;i<n;i++)printf(" %d",A[i]);        printf("\n");    }    else{        for(int i=1;i<=n;i++){//填充A[len];            int flag=1;            for(int j=0;j<len;j++){                if(A[j]==i)flag=0;//如果出现过就不在选了            }            if(flag){                A[len]=i;                play(n,A,len+1);            }        }    }}int main(){    int s[500000];    int n,m,x,y,t=1,k,sum;    while(~scanf("%d",&n))    {        memset(s,0,sizeof(s));        play(n,s,0);    }    return 0;}

运用函数next_permutation（）

#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<queue>using namespace std;int main(){    int s[500000];    int n,m,x,y,t=1,k,sum;    while(~scanf("%d",&n))    {        memset(s,0,sizeof(s));        for(int i=0;i<n;i++)s[i]=i+1;        do{            printf("%d",s[0]);            for(int i=1;i<n;i++)printf(" %d",s[i]);            printf("\n");        }while(next_permutation(s,s+n));    }    return 0;}