2220: 【入门】数字的组合

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 1  金币: 1
[提交][状态]

题目描述

从n个互不相等的数中,选出r个数的组合,请问有哪些不同的选法,按照字典码的顺序,输出这些选出的数,每组数输出时要求按照从小到大的顺序输出。

比如,假设有5个数分别是1 2 3 4 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行输入两个整数n(3n≤20)和r(1≤r≤n)

第2行输入n个整数,数字之间用空格隔开,请注意:输入的n个整数不保证是有序的

输出

输出若干行,每行有r个数,用空格隔开。

样例输入复制

5 3
2 3 5 1 4

样例输出复制

1 2 3
1 2 4
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5

来源

[提交][状态]