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

相关推荐

不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
勇敢的联想人前程似锦:如果我是你,身体素质好我会去参军,然后走士兵计划考研211只需要200多分。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务