全排列问题
Time Limit: 10000 ms
Memory Limit: 65536 KiB
Submit Statistic
Problem Description
从n个不同元素任取m（m<=n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列，当m=n时所有的排列情况叫全排列。现输入n个递增的数，请你输出这n个数的全排列。请按照生成排列的字典序从小到大依次输出。
Input
多组输入。
首先输入一个数据组数T（1<=T<=100）
接下来是T组数据。
每组数据有两行。
第一行先输入一个整数n（1<=n<=10）。
接下来是一行输入n个由空格分开的互不相同的整数num(1<=num<=90000)。
Output
对于每组数据，每一种排列占一行，各元素间用逗号隔开。
Sample Input
2 3 1 2 3 2 1 2
Sample Output
1,2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 1,2 2,1
Hint
Source
axuhongbo
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <ctime>
#include <queue>
#include <set>
#include <stack>
#include <map>
#include <cstring>
#include <vector>
using namespace std;
int a[12],vis[12],b[12];
void perm(int n,int len)
{
int i,k;
if(len==n)
{
for(i=0;i<n-1;i++)
{
cout<<b[i]<<",";
}
cout<<b[n-1]<<endl;
}
for(k=1;k<=n;k++)
{
if(vis[k]==0)
{
b[len++]=a[k];//把数字放进数组，并且本层的len值加1
vis[k]=1;//把当前的数字加1
perm(n,len);//递归调用，继续往下深入，如若满足了len==n 就做输出
len--;//因为当前层次的len值做了加1 要还原本层的len值，就要len--；
vis[k]=0;//把当前数字的标记去掉，然后返回上一层，继续再往下执行
}
}
}
int main()
{
int n,i,j,t;
cin>>t;
while(t--){
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
memset(vis,0,sizeof(vis));
perm(n,0);
}
return 0;
}
#include <iostream>
#include <string.h>
#include <cstdio>
using namespace std;
int a[15],vis[15],b[15];
int n;
void ok(int k,int m){int i;if(k==m+1){for(i=0;i<=m;i++){if(i==0)printf("%d",b[i]);elseprintf(",%d",b[i]);}printf("\n");}else{for(i=0;i<=m;i++){if(vis[i]==0){vis[i]=1;b[k++]=a[i];ok(k,m);k--;vis[i]=0;}}}
}
int main()
{int n,i,j;int t;cin>>t;while(t--){cin>>n;memset(vis,0,sizeof(vis));for(i=0;i<n;i++)cin>>a[i];ok(0,n-1);}return 0;
}