第一题维护一个容量为k的堆,两个数组排序后取a数组的前k个值与b数组最大的值相加,同时记录每个数字当前与b数组哪个数字相加。将这k个和放到堆中,取出最大值,同时用该值减去所取的b数组值,然后根据记录加上b数组中的下一个值。重复操作,取出k个即可。
点赞 2

相关推荐

12-06 16:17
济宁学院 Java
点赞 评论 收藏
分享
12-24 20:44
武汉大学 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务