问一个分苹果的算法题

将m堆苹果分给n个人, n大于m,不同堆的苹果不能分给同一个人,求最平均的分法

输入1: m个数,每个数表示每堆苹果的数目
输入2: n,表示人数
输出n个数,表示最平均的分配情况下每个人所分配到的苹果数目
例:
输入1: [6 6 6 18]
输入2: 6
输出: [6 6 6 6 6 6]
#笔试题目#
全部评论
动态规划:将苹果堆进行排序,根据苹果堆分成个数进行状态切分,建立二维数组维护,然后迭代即可
1 回复 分享
发布于 2021-06-26 02:11
啥叫最平均的分配情况
点赞 回复 分享
发布于 2021-06-29 14:53
二分首先给每个人分的苹果个数,找到每个人能分到最大值。比如一堆7个 每个人3个 可以分给两个人。直到存在有人不够分为止。 在这个个数的基础上,每一堆平均分配剩余的苹果下来。
点赞 回复 分享
发布于 2021-07-16 19:46

相关推荐

投递百度等公司10个岗位
点赞 评论 收藏
分享
小米武汉 软件研发 n x 15 硕士211
点赞 评论 收藏
分享
点赞 2 评论
分享
牛客网
牛客企业服务