2220 - 数字的组合

题目描述

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 行输入两个整数 n3≤n≤20)和 r1≤r≤n);

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

输出

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

样例

输入

5 3
2 3 5 1 4

输出

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
说明

【注意】

本题C++选手请使用scanfprintf 替代 cincout 提升读写效率;

来源

深搜

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 990
通过人数 481
金币数量 1 枚
难度 入门


上一题 下一题