LG#P1157. 组合的输出
组合的输出
P1157 组合的输出
题目描述
组合是从 个元素中抽出 个元素(不分顺序,且 )。我们可以简单地把 个元素理解为自然数 ,从中任取 个数。
给定 和 ,请你按字典序输出从 中取出 个数的全部组合。同一个组合内部的元素按从小到大排列。
组合:从 个元素中选出 个元素且不考虑顺序,得到的一个组合。例如 时, 与 是同一个组合。
字典序:从两个序列的第一个元素开始逐个比较,直到找到第一个不同的位置,通过比较这个位置元素的大小得出两个序列的大小,称为字典序比较。
输入格式
输入一行两个整数 $n, r \left(1 \leqq n \leqq 20;\ 1 \leqq r \leqq n\right)$,分别代表元素的总数和每个组合包含的元素个数。
输出格式
共输出 行,每行一个组合,其中的元素按从小到大排列,所有组合按字典序排列。
每个数字占 个字符的位置,即在输出该数字之前补足空格,使其总宽度为 。
测试样例
5 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
样例 1 解释
从 中选出 个数,共有 个组合。按字典序排列时先比较第一个数,第一个数相同时再比较第二个数,依此类推,因此以 开头的 个组合排在最前面,其内部按第二个数 分组。
注意每个数字之前都补了空格:一位数前面有 个空格,使其总宽度为 。
4 2
1 2
1 3
1 4
2 3
2 4
3 4
样例 2 解释
从 中选出 个数,共有 个组合,按字典序依次是 。
提示
对于 的数据,,。
组合的个数为 ,当 时共有 行,可以用回溯法按字典序依次生成。
如果你想使用 setw 控制场宽,需要包含头文件 <iomanip>。