题库练习 选排列的生成
← 上一题 下一题 →

A254 | 选排列的生成

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

设有 $n$ 个整数的集合{$1,2,…,n$},从中任意取出 $r$ 个数进行排列( $r<n<10000$ ),试列出所有的排列

输入格式

输入两个整数 $n$ 和 $r$,整数 $n$ 代表 $n$ 个整数,整数 $r$ 代表取 $r$ 个数。

输出格式

字典序输出所有排列方式。

输入输出样例

输入 #1
4 3
输出 #1
1 2 3
1 2 4
1 3 2
1 3 4
1 4 2
1 4 3
2 1 3
2 1 4
2 3 1
2 3 4
2 4 1
2 4 3
3 1 2
3 1 4
3 2 1
3 2 4
3 4 1
3 4 2
4 1 2
4 1 3
4 2 1
4 2 3
4 3 1
4 3 2
C++ 编辑器
输入
输出