关注
楼主咱俩一套卷纸,第一题没交上求大家帮我看看思路对不对....
我的思路是最后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-03 15:38
河北工程大学 运营 点赞 评论 收藏
分享
投票
点赞 评论 收藏
分享
10-22 14:08
南京邮电大学 C++ 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
241059次浏览 2051人参与
# 实习,投递多份简历没人回复怎么办 #
2448627次浏览 34806人参与
# 阿里云管培生offer #
65939次浏览 1769人参与
# 25届秋招总结 #
427331次浏览 4322人参与
# 虾皮求职进展汇总 #
101540次浏览 816人参与
# 地方国企笔面经互助 #
7449次浏览 18人参与
# 北方华创开奖 #
68142次浏览 558人参与
# ai智能作图 #
36249次浏览 445人参与
# 中兴求职进展汇总 #
471344次浏览 2453人参与
# 我在牛爱网找对象 #
75269次浏览 556人参与
# 双非有机会进大厂吗 #
106448次浏览 1337人参与
# 实习想申请秋招offer,能不能argue薪资 #
38217次浏览 313人参与
# 机械求职避坑tips #
24262次浏览 252人参与
# 发工资后,你做的第一件事是什么 #
10971次浏览 54人参与
# 25届机械人为了秋招做了哪些准备? #
26840次浏览 366人参与
# 投格力的你,拿到offer了吗? #
47964次浏览 338人参与
# 我的实习求职记录 #
6147145次浏览 84099人参与
# 投递实习岗位前的准备 #
1194078次浏览 18511人参与
# 机械人怎么评价今年的华为 #
158528次浏览 1354人参与
# 在职场上,你最讨厌什么样的同事 #
6507次浏览 98人参与
# 实习与准备秋招该如何平衡 #
726259次浏览 8569人参与
# 华为工作体验 #
112590次浏览 872人参与