#AIC3401. N个数选K个数从小到大排列

    ID: 394 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>搜索基础第十六讲(Level3)Level 3Level 3-16

N个数选K个数从小到大排列

N个数选K个数从小到大排列

给定n个互不相同的正整数,这些数已经按照升序排列形成一个序列。现要求从这n个整数中任选k个整数(k<n),得到若干组序列,例如当n=4,k=3,4个整数分别为3,7,12,19,可以得到的序列为:3 7 12; 3 7 19; 3 12 19; 7 12 19 请编写程序实现此功能,输出所有符合条件的序列。注意:优先输出较小数字。

输入格式

第一行两个空格分隔的整数 n,k​(2≤n≤20,k<n )。 第二行 n 个整数,依次为x1​,x2​,…,xn​(1≤ xi≤5×10^6^)。

输出格式

输出若干行,每行包括 kk 个空格分隔的数字,表示一组序列。


4 3
3 7 12 19


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

提示

数据范围与提示

2<=n<=20,k<n,1<=xi<=5×1062<=n<=20,k<n,1<=xi<=5×10^6

时间限制: 1000ms

内存限制: 256MB