2024-04-07 21:17 字节跳动_后端研发工程师
关注
4.7小红书笔试 求第二题解法
小红发布n篇笔记，第i篇笔记的点赞数为a_i，评论数为b_i，选取k篇作为合集，合集的优秀程度为合集中笔记的点赞数之和乘以评论数的最小值。求最大的合集优秀程度。
样例：第一行为n，k。第二行为点赞数，第三行为评论数
4 2
1 2 3 4
3 4 2 1
output：
10
样例：第一行为n，k。第二行为点赞数，第三行为评论数
4 2
1 2 3 4
3 4 2 1
output：
10
全部评论
牛客576982753号
未填写教育信息 算法工程师
cy
在迎接offer的独行侠很坦荡
门头沟学院 Java
理解乘最小的就行，即你的和再大，你的乘数小，结果也是小。所以先按照评论数从大到小排序，前K个优秀程度就是当前的sum*评论[k-1]，后面就是遍历就行，只有当当前的sum会变大的情况下，才考虑计算【因为评论数呈现非递增排序，所以后面的乘数一定是<=当前的】
tentsuai
门头沟学院 C++
按评论数从大到小排序 遍历的时候用一个小根堆保存当前最大的k个点赞数
我脑子不好
门头沟学院 Java
动态规划过73%
相关推荐
从来就没有什么点击就送
投递字节跳动等公司8个岗位 >
不愿透露姓名的神秘牛友
05-14 17:32
已编辑
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-25 17:33
在泡澡的咸鱼很幸福：变绿就是被部门锁了，一般三天内就约面了 点赞 评论 收藏
分享