Problem E: 整数集合 类似p468选排列的生成

Problem E: 整数集合 类似p468选排列的生成

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

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

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