nyoj19_排列
擅长排列的小明
时间限制: 1000 ms | 内存限制:65535 KB
难度: 4
每组测试数据第一行两个整数 n m (1<n<9,0<m<=n) </dd> <dt> 输出 </dt> <dd> 在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。如样例 </dd> <dt> 样例输入 </dt> <dd>
2 3 1 4 2</dd> <dt> 样例输出 </dt> <dd>
1 2 3 12 13 14 21 23 24 31 32 34 41 42 43</dd> </dl>
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int a[20]; int b[20]={0}; int c; int mm; void fun(int n,int m){ if(m<=0){ for(int i=0;i<c;i++){ printf("%d",b[i]); } printf("\n"); }else{ for(int i=1;i<=n;i++){ if(a[i]==0){ b[c++]=i; a[i]=1; fun(n,m-1); c--; a[i]=0; } } } } int main() { int N; int n,m; scanf("%d",&N); for(int i=0;i<N;i++){ scanf("%d %d",&n,&m); mm=m; fun(n,m); } return 0; }