问题6773--组合型枚举

6773: 组合型枚举

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

1~n n 个整数中随机选出 m 个,输出所有可能的选择方案。

【输入格式】

个整数nm

【输出格式】

按照从小到大的顺序输出所有方案,每行1个。

首先,同一行内的数升序排列,相邻两个数用一个空格隔开。

其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如1 3 9 12排在1 3 10 11前面)。

【输入样例】

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

数据范围与提示

n>0, 0<=m<=n, n+(n-m)<=25

来源/分类