牛牛和牛妹在玩一个游戏,在他们面前有n个数。牛妹说出一个数字k,牛牛就要从这些数中找到多个由k个数字组成的子集,每个数字有且只能使用一次,并且这些子集是完全相同的,子集内部元素可以相同,完全相同的子集是指两个集合里的元素及其个数都是相同的。 游戏胜利的目标是:找到满足游戏规则,且数量最多的子集。 牛牛特别想赢得游戏,所以他想请你帮他写一个程序,找到能够满足游戏胜利条件的子集,并且输出这个子集。如果有多个子集满足条件,输出字典序最小的即可。
示例1
输入
12,5,[1,1,1,1,1,1,2,2,2,2,2,2]
说明
一共有12个数字,需要找到大小为5的子集,[1,1,1,2,2]这样的子集一共有两个,满足游戏规则且字典序最小。
示例2
说明
一共有7个数字,需要找到大小为3的子集,[1,2,3]这样的子集一共有两个,满足游戏规则且字典序最小。
加载中...