offerdaydaycome
2020-03-29 21:45 北京邮电大学 算法工程师
关注
楼主咱俩一套卷纸，第一题没交上求大家帮我看看思路对不对....
我的思路是最后a肯定要拿完，所以答案一定是sum(a)-（所有减的数的和）
然后既然最大和，肯定要减越少越好，每次数相减都要减去len(当前a)-1个b中的数，要让这些减数的和最小，每次都找b中最小的len(当前a)-1个数去减对应ai，因此给b排序，每次pop出b最大的数使剩下的是b中最小的len(当前a)-1个数，然后这一轮减数的和就是sum(b),更新减数总值sub+=sum(b)直到取到最后一个a中的数，最后用sum(a)-sub即可。。。。
na = 5
nb = 5
a = [10,20,30,40,50]
b = [4,5,6,7,8]
b_sort = sorted(b)
sub = 0
for i in range(na-1):
b_sort.pop()
sub += sum(b_sort)
res = sum(a)-sub
print(res)
查看原帖
点赞 9
相关推荐
点赞 评论 收藏
分享
查看12道真题和解析 牛客热帖
更多
正在热议
更多
# 春招/暑实第一面是哪家？ #
29386次浏览 307人参与
# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #
6280次浏览 32人参与
# MiniMax求职进展汇总 #
21242次浏览 273人参与
# 腾讯音乐求职进展汇总 #
159995次浏览 1100人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
185728次浏览 1103人参与
# 小红书求职进展汇总 #
226341次浏览 1351人参与
# 巨人网络春招 #
10898次浏览 164人参与
# 硬件人秋招的第一个offer #
122297次浏览 1453人参与
# 实习到现在，你最困惑的一个问题 #
31203次浏览 271人参与
# 如果重来一次你还会读研吗 #
229034次浏览 2009人参与
# 网易游戏笔试 #
6083次浏览 83人参与
# 职能管理面试记录 #
10402次浏览 57人参与
# 把自己当AI，现在最消耗你token的问题是什么？ #
6239次浏览 152人参与
# 正在春招的你，也参与了去年秋招吗？ #
361754次浏览 2628人参与
# 硬件应届生薪资是否普遍偏低？ #
108138次浏览 601人参与
# 简历中的项目经历要怎么写？ #
308495次浏览 4094人参与
# 工作中遇到的歹人 #
96276次浏览 535人参与
# 我的AI电子员工 #
34104次浏览 223人参与
# 校招笔试 #
461519次浏览 2943人参与
# AI时代，哪些岗位最容易被淘汰 #
60938次浏览 643人参与
# 你怎么看待AI面试 #
178484次浏览 1086人参与
# 如何一边实习一边找下家？ #
40316次浏览 349人参与