A139.组合的输出

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

排列与组合是常用的数学方法,其中组合就是从 nn 个元素中抽出 rr 个元素(不分顺序且 rnr \le n ),我们可以简单地将 nn 个元素理解为自然数 1122…,nn,从中任取 rr 个数。
例如 n5n = 5r3r = 3,所有组合为:
11 22 33
11 22 44
11 22 55
11 33 44
11 33 55
11 44 55
22 33 44
22 33 55
22 44 55
33 44 55

输入格式

一行两个自然数 nnrr ( 1<n<211 < n < 211rn1 \le r \le n )。

输出格式

所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,所有的组合也按字典顺序。(注意空格在前面)

输入输出样例

  • 输入#1

    5 3

    输出#1

     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
首页