关注
楼主咱俩一套卷纸,第一题没交上求大家帮我看看思路对不对....
我的思路是最后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
相关推荐
点赞 评论 收藏
分享
Ku1s:
查看图片 点赞 评论 收藏
分享
2025-12-04 14:15
杭州电子科技大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 上班以后,你还有哪些坚持的爱好? #
3381次浏览 100人参与
# 拼多多工作体验 #
42570次浏览 275人参与
# 你最近因为什么迷茫? #
20841次浏览 289人参与
# 你有哪些缓解焦虑的方法? #
47411次浏览 892人参与
# 你都在哪些场所面过试? #
8546次浏览 137人参与
# 记录实习开销 #
176659次浏览 677人参与
# 当你面对裁员会如何? #
355856次浏览 2878人参与
# 你认为小厂实习有用吗? #
114856次浏览 677人参与
# 实习离职怎么跟领导说 #
74739次浏览 412人参与
# 工作一周年分享 #
49229次浏览 243人参与
# AI coding的好用工具分享 #
8416次浏览 190人参与
# 工作压力大怎么缓解 #
133380次浏览 1163人参与
# 实习怎么做才有更好的产出 #
5365次浏览 128人参与
# 一起聊字节 #
241325次浏览 1018人参与
# 实习生工资多少才算正常? #
6684次浏览 128人参与
# 找工作以来,你最看不惯__ #
5172次浏览 136人参与
# 你给AI提过哪些离谱的需求? #
2989次浏览 106人参与
# 26届秋招投递记录 #
112205次浏览 661人参与
# 领导做过最不靠谱的事 #
6970次浏览 131人参与
# 上班到公司第一件事做什么? #
134350次浏览 938人参与
查看2道真题和解析