关注
楼主咱俩一套卷纸,第一题没交上求大家帮我看看思路对不对....
我的思路是最后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-01 22:55
兰州城市学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱? #
66713次浏览 593人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
92061次浏览 679人参与
# 秋招签约后的心态变化 #
82496次浏览 813人参与
# 听劝,这个公司值得去吗 #
486054次浏览 1700人参与
# 你觉得早上几点上班合适? #
72341次浏览 303人参与
# 学历贬值真的很严重吗? #
24421次浏览 173人参与
# 机械人与华为的爱恨情仇 #
120142次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186465次浏览 1859人参与
# 打工人的工作餐日常 #
53189次浏览 415人参与
# 哪些公司真双非友好? #
15827次浏览 82人参与
# 26届的你们有几段实习? #
43916次浏览 486人参与
# 月薪多少能在一线城市生存 #
27884次浏览 304人参与
# 双非能在秋招上岸吗? #
221707次浏览 1172人参与
# 你以为的实习VS真实的实习 #
29628次浏览 272人参与
# 今年秋招哪家公司给的薪资最良心? #
252864次浏览 1418人参与
# 你后悔自己读研吗? #
20520次浏览 240人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
117900次浏览 812人参与
# 追觅科技求职进展汇总 #
18225次浏览 120人参与
# 实习想申请秋招offer,能不能argue薪资 #
149895次浏览 932人参与
# 如何KTV领导 #
62765次浏览 472人参与