身高排序
描述
A公司举办七夕活动,活动结束大家准备拍照,由于场地限制的原因,每次可能只能让其中一部分人一起拍照。
A公司纪律严谨,每次拍照必须按照身高从大到小排列。
问有多少种不同的拍照方式呢?
输入
一共两行数据,第一行是一共有多少人,第二行是每次可以有多少人来拍照。假设所有人的身高都正好各不相同。
总人数不超过20人,一次拍照最多不超过6人。
输出
将所有可能排列的方式输出出来。
每行输出一个列表,列表内的数字为拍照时身高排列的序号,如:[10,9,8,7]。
例如,有20个人,那么身高最高的人编号就是20,最低的就是1。
输出时列表内的数字需要从大到小排列,列表内最大数更大的要先输出,比如[5,4]要比[4,3]先输出,最大数相同的则数字之和最大的排列方式要优先输出,比如[5,4]要在[5,3]之前输出。
输入样例 1
5 2
输出样例 1
[5, 4] [5, 3] [5, 2] [5, 1] [4, 3] [4, 2] [4, 1] [3, 2] [3, 1] [2, 1]
输入样例 2
4 3
输出样例 2
[4, 3, 2] [4, 3, 1] [4, 2, 1] [3, 2, 1]
来源:CSDN
作者:BLAZAR'
链接:https://blog.csdn.net/weixin_42274148/article/details/103868409