关注
楼主咱俩一套卷纸,第一题没交上求大家帮我看看思路对不对....
我的思路是最后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
相关推荐
06-09 08:44
河北金融学院 golang 点赞 评论 收藏
分享
05-30 00:12
江西服装学院 Java 头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
07-02 16:46
西安邮电大学 网络安全 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 百度工作体验 #
224593次浏览 1983人参与
# 机械人与华为的爱恨情仇 #
117393次浏览 947人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
28698次浏览 222人参与
# 你觉得实习能学到东西吗 #
37610次浏览 734人参与
# 发工资后,你做的第一件事是什么 #
68334次浏览 229人参与
# 金融财会交流会 #
110176次浏览 380人参与
# 秋招什么时候开投比较合适? #
25460次浏览 328人参与
# 如何准备秋招 #
21412次浏览 401人参与
# 工作中哪个瞬间让你想离职 #
26057次浏览 177人参与
# 正在实习的你,几点下班 #
169682次浏览 1170人参与
# 产品每日一题 #
46955次浏览 575人参与
# 机械人集合!你是什么工程师? #
15994次浏览 89人参与
# 你们公司几号发工资 #
21569次浏览 143人参与
# CVTE求职进展汇总 #
15995次浏览 292人参与
# 硬件应届生薪资是否普遍偏低? #
74239次浏览 514人参与
# 工作中,努力重要还是选择重要? #
135023次浏览 1660人参与
# 机械人的offer怎么选 #
147078次浏览 801人参与
# 每个月的工资都是怎么分配的? #
31527次浏览 455人参与
# 实习,不懂就问 #
47341次浏览 705人参与
# 我想去国央企的原因 #
60208次浏览 393人参与
# 不考虑转正,实习多久合适 #
32534次浏览 147人参与