Problem E: 整数集合 类似p468选排列的生成
[Creator : ]
Description
找出n个自然数(1,2,3,…,n)中r个数的组合。例如,当n=5,r=3时,所有组合为:
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
Input
两个数n和r。1=<r<=n<=20。
Output
n个数中选出r个数的所有排列,按字典序输出,每个数前面有1个或者2个空格,维持该数字保留3位。
Sample Input Copy
5 3
Sample Output Copy
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
HINT
与书本P468选排列类似,但难道略大。书本对输出的单个序列没有数值大小的要求,本题要求输出的每个序列都单项递增,少了很多输出。
---
acg
yzs110426