#1783. 深度优先搜索(三)-课堂案例3

深度优先搜索(三)-课堂案例3

题目描述

《n个数取出r个数组合》

【n个数取出r个数组合】 按升序输入n个不相同的数。现在从这n个数中挑出r个数进行组合(r<=n),请从小到大输出所有可能的组合结果。 例如当n=4,k=3,4个整数分别为3,7,12,19,可以得到的序列为:3 7 12; 3 7 19; 3 12 19; 7 12 19

输入格式

两个整数n和r(n和r都是3~10之间的整数)

输出格式

从n个数中取r个数的组合结果!结果按字典序升序排序。

样例

输入样例 1

4 3
3 7 12 19

输出样例 1

3 7 12
3 7 19
3 12 19
7 12 19

输入样例 2

3 2
1 2 3

输出样例 2

1 2
1 3
2 3

输入样例 3

3 3
2 3 5

输出样例 3

2 3 5