关注
楼主咱俩一套卷纸,第一题没交上求大家帮我看看思路对不对....
我的思路是最后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
相关推荐
07-25 17:06
上海交通大学 硬件开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
29081次浏览 271人参与
# 工作中哪个瞬间让你想离职 #
28298次浏览 195人参与
# 在职场上,你最讨厌什么样的同事 #
16185次浏览 159人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41050次浏览 325人参与
# 哪些公司校招卡第一学历 #
72834次浏览 290人参与
# 华子oc时间线 #
1244873次浏览 6487人参与
# 风评不好的公司,你会去吗? #
65274次浏览 459人参与
# Offer比较,你最看重什么? #
192034次浏览 1308人参与
# 担心入职之后被发现很菜怎么办 #
138951次浏览 807人参与
# 实习如何「偷」产出? #
54653次浏览 1381人参与
# 入职以后才知道的校招谎言 #
88904次浏览 586人参与
# 小米硬件提前批进度交流 #
171044次浏览 1526人参与
# 不卡学历的大厂有哪些? #
31757次浏览 242人参与
# 两会劳动法放大招 #
76653次浏览 692人参与
# 校招阶段,学历VS技术哪个更重要? #
18644次浏览 191人参与
# 机械人春招想让哪家公司来捞你? #
349511次浏览 3088人参与
# 除了主业以外,你还有哪些其他收入? #
13028次浏览 202人参与
# 工作丧失热情的瞬间 #
294327次浏览 2373人参与
# 你最满意的offer薪资是哪家公司? #
33190次浏览 177人参与
# 腾讯音乐求职进展汇总 #
98365次浏览 571人参与