Problem1643--整数集合 同p468选排列的生成

1643: 整数集合 同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

Source/Category

搜索