#KE019. 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×106)。

【输出描述】

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

测试样例

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