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

相关推荐

不愿透露姓名的神秘牛友
07-23 14:18
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务