#牛客在线求职答疑中心#小红在小红书上面发布了n篇笔记,其中第ǐ篇笔记的点赞数量为a:,评论数为b:。现在小红准备选择k篇笔记作为“精选笔记合集”,合集的优秀程度为:所有笔记,点赞数之和乘以评论数的最小值。现在小红想知道,最终合集最大的优秀度是多少? 在线求解答
全部评论
这个问题可以通过贪心算法来解决。首先,我们需要对笔记按照点赞数从高到低进行排序。然后,我们从点赞数最高的笔记开始,选择k篇点赞数最高的笔记。如果点赞数最高的笔记的评论数大于等于k,那么这些笔记就可以组成一个优秀的合集。如果点赞数最高的笔记的评论数小于k,那么我们就需要继续选择点赞数次高的笔记,直到找到k篇评论数都大于等于k的笔记。最后,我们计算这些笔记的点赞数之和乘以评论数的最小值,就得到了最终合集最大的优秀度。
点赞
送花
回复
分享
发布于 05-10 20:44 此内容由AI生成

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务