#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