关注
楼主咱俩一套卷纸,第一题没交上求大家帮我看看思路对不对....
我的思路是最后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
相关推荐
11-14 08:52
山东工商学院 Java
吴鹏阳:这个老师如果爱举报,你这门课确实可能挂科,这没办法。但是辅导员所谓的延毕,,怎么说呢,毕业生的就业率可是辅导员的一大考核,他咋可能为了一个逃课实习去损害自己的利益呢? 点赞 评论 收藏
分享
11-03 14:26
武汉设计工程学院 运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
2088次浏览 46人参与
# 找不到实习会影响秋招吗 #
1399002次浏览 13628人参与
# 实习没事做是福还是祸? #
2303次浏览 41人参与
# 考研人,我有话说 #
156418次浏览 1211人参与
# 2025年终总结 #
130071次浏览 2191人参与
# 实习简历求拷打 #
21792次浏览 234人参与
# 哪些公司笔/面试难度大? #
6987次浏览 32人参与
# 携程工作体验 #
18807次浏览 66人参与
# 那些我实习了才知道的事 #
252877次浏览 1784人参与
# 你觉得现在还能进互联网吗? #
29867次浏览 200人参与
# 第一份工作能做外包吗? #
93895次浏览 599人参与
# 投格力的你,拿到offer了吗? #
154474次浏览 829人参与
# 秋招遇到的奇葩面试题 #
101192次浏览 416人参与
# 作业帮求职进展汇总 #
85065次浏览 559人参与
# 简历当中有水分算不算造假? #
154217次浏览 2250人参与
# 秋招被挂春招仍然能投的公司 #
8817次浏览 110人参与
# 扒一扒那些奇葩实习经历 #
140023次浏览 1148人参与
# 正在实习的你,有转正机会吗? #
465656次浏览 3062人参与
# 信也科技工作体验 #
13502次浏览 39人参与
# mt对你说过最有启发的一句话 #
41652次浏览 469人参与