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%
相关推荐
360集团公司氛围 420人发布
11-29 00:55
门头沟学院 
牛客53210502...：简历一页：把区域银，邀请赛金标粗，其他的奖除非凑一页否则没有必要写。或者多页：每个站一行这样都列出来。项目经历看看牛客其他人是怎么写的，写的不好呢。简历打磨好按部就班没问题的
点赞 评论 收藏
分享
