下载站源码cms,哪个网站做员工增员,网站制作培训机构,中国住房和建设部网站首页题目描述
今有 n 名学生#xff0c;要从中选出 k 人排成一列拍照。
请按字典序输出所有可能的排列方式。
输入格式
仅一行#xff0c;两个正整数 n,k。
输出格式
若干行#xff0c;每行 k 个正整数#xff0c;表示一种可能的队伍顺序。
输入输出样例
输入 #1复制
…题目描述
今有 n 名学生要从中选出 k 人排成一列拍照。
请按字典序输出所有可能的排列方式。
输入格式
仅一行两个正整数 n,k。
输出格式
若干行每行 k 个正整数表示一种可能的队伍顺序。
输入输出样例
输入 #1复制
3 2
输出 #1复制
1 2
1 3
2 1
2 3
3 1
3 2
#includebits/stdc.h
using namespace std;
int a[10],n,k;
bool b[10]{0},flag0;
void dfs(int x,int n,int k)
{if(xk)//到边界{for(int i0;ik;i)//输出{couta[i] ;}coutendl;}for(int i1;in;i)//从n个数中选{if(b[i]1)continue;for(int j0;jx;j)//找重复if(a[j]i)flag1;if(flag)continue;a[x]i;b[i]1;//标记dfs(x1,n,k);a[x]0;//回溯b[i]0;//回溯*2}
}
int main()
{cinnk;dfs(0,n,k);//从0开始搜索return 0;
}
