身高排序

你。 提交于 2020-01-07 14:15:04

身高排序

描述

 

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]
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!