#牛客在线求职答疑中心#小红在小红书上面发布了n篇笔记,其中第ǐ篇笔记的点赞数量为a:,评论数为b:。现在小红准备选择k篇笔记作为“精选笔记合集”,合集的优秀程度为:所有笔记,点赞数之和乘以评论数的最小值。现在小红想知道,最终合集最大的优秀度是多少? 在线求解答
全部评论
这个问题可以通过贪心算法来解决。首先,我们需要对笔记按照点赞数从高到低进行排序。然后,我们从点赞数最高的笔记开始,选择k篇点赞数最高的笔记。如果点赞数最高的笔记的评论数大于等于k,那么这些笔记就可以组成一个优秀的合集。如果点赞数最高的笔记的评论数小于k,那么我们就需要继续选择点赞数次高的笔记,直到找到k篇评论数都大于等于k的笔记。最后,我们计算这些笔记的点赞数之和乘以评论数的最小值,就得到了最终合集最大的优秀度。
相关推荐
07-22 15:11
杭州电子科技大学 Web前端 点赞 评论 收藏
分享
06-23 12:08
广州大学 硬件测试 小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享