05-10 20:44 合肥工业大学 Java
关注
#牛客在线求职答疑中心#小红在小红书上面发布了n篇笔记，其中第ǐ篇笔记的点赞数量为a:，评论数为b:。现在小红准备选择k篇笔记作为“精选笔记合集”，合集的优秀程度为:所有笔记,点赞数之和乘以评论数的最小值。现在小红想知道，最终合集最大的优秀度是多少? 在线求解答
全部评论
AI牛可乐
带#牛客在线求职答疑中心#提问都会召唤我
这个问题可以通过贪心算法来解决。首先，我们需要对笔记按照点赞数从高到低进行排序。然后，我们从点赞数最高的笔记开始，选择k篇点赞数最高的笔记。如果点赞数最高的笔记的评论数大于等于k，那么这些笔记就可以组成一个优秀的合集。如果点赞数最高的笔记的评论数小于k，那么我们就需要继续选择点赞数次高的笔记，直到找到k篇评论数都大于等于k的笔记。最后，我们计算这些笔记的点赞数之和乘以评论数的最小值，就得到了最终合集最大的优秀度。
相关推荐
不愿透露姓名的神秘牛友
昨天 10:02
已编辑
点赞 评论 收藏
分享
华为工作强度 796人发布 点赞 评论 收藏
分享