汽车手机网站制作,一个具体网站的seo优化,深圳龙岗好玩的地方,易语言 wordpress登录枚举排列
题目描述
今有 n n n 名学生#xff0c;要从中选出 k k k 人排成一列拍照。
请按字典序输出所有可能的排列方式。
输入格式
仅一行#xff0c;两个正整数 n , k n, k n,k。
输出格式
若干行#xff0c;每行 k k k 个正整数#xff0c;表示一种可能的队…枚举排列
题目描述
今有 n n n 名学生要从中选出 k k k 人排成一列拍照。
请按字典序输出所有可能的排列方式。
输入格式
仅一行两个正整数 n , k n, k n,k。
输出格式
若干行每行 k k k 个正整数表示一种可能的队伍顺序。
样例 #1
样例输入 #1
3 2样例输出 #1
1 2
1 3
2 1
2 3
3 1
3 2提示
对于 100 % 100\% 100% 的数据 1 ≤ k ≤ n ≤ 10 1\leq k\leq n \leq 10 1≤k≤n≤10。
#includestdio.h
#includestdlib.h
#includemath.h
#includestdbool.h
#define MAX 1000
#define Pi 3.14int n,k;
int a[MAX];
bool b[MAX];void dfs(int x){if(xk){int i;for(i0;ik;i){printf(%d ,a[i]);}printf(\n);return;}int j;for(j1;jn;j){if(b[j]false){a[x] j;b[j] true;dfs(x1);b[j] false;}}return;
}int main(){scanf(%d%d,n,k);dfs(0);return 0;
}
