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

相关推荐

点赞 评论 收藏
转发
牛客网
牛客企业服务