关注
相同耗电量下,优先跑要求电量高的;
相同要求电量下,优先跑耗电量低的;
不同耗电、不同要求电量下(如下👇),无法简单比较决定排序(排序做的不能AC的原因);
15:17、14:15 结果30 29-32
1:15、5:16 结果17 6-31
【为了解决这种情况】
进行简单推理:两个(a:b),(c:d),此时a!=c ;b!=d;
设电量为n (n>= max(b,d));
① 当n-a>=d 时,可以通过
所以 n_min = max(a+d, b);
当我们交换顺序 n_min = max(c+b,d);
所以为了让n最小化,我们排序的逻辑此时为:
max(a+d, b) < max(c+b, d) ? 【这么排(a,b)→(c,d)】 :【否则这样排(c,d)→(a,b)】;
【收尾】
排序策略写好了,我们在定义一个自定义排序函数即可,调用sort;
从头到尾贪婪计算电量即可;
查看原帖
点赞 1
相关推荐
讨厌泡池子:第一道很简单,负数的个数是偶数,则可以通过置换获得全为正数,如果是奇数个数,则数组里面有一个必须保持负数,直接那那个最小的变成负数,其他全正,加起来就行ak,第二道直接arraylist做,但是只a了82
投递小米集团等公司10个岗位 >
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
233375次浏览 2031人参与
# 在职场上,你最讨厌什么样的同事 #
5715次浏览 81人参与
# 北方华创开奖 #
66016次浏览 549人参与
# 25届秋招总结 #
396722次浏览 3976人参与
# 哪些公司校招卡第一学历 #
32841次浏览 105人参与
# 地方国企笔面经互助 #
6551次浏览 16人参与
# 阿里云管培生offer #
59005次浏览 1748人参与
# ai智能作图 #
21419次浏览 262人参与
# 硬件兄弟们 甩出你的华为奖状 #
77948次浏览 625人参与
# 实习,投递多份简历没人回复怎么办 #
2435948次浏览 34703人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
4729次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722846次浏览 8551人参与
# 我的实习求职记录 #
6121901次浏览 83953人参与
# 如果再来一次,你还会选择这个工作吗? #
110514次浏览 1109人参与
# 25届机械人为了秋招做了哪些准备? #
24994次浏览 355人参与
# 签了三方后想毁约怎么办 #
18566次浏览 111人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9961次浏览 213人参与
# 机械求职避坑tips #
22159次浏览 240人参与
# 游戏求职进展汇总 #
52786次浏览 344人参与
# 夸夸我的求职搭子 #
132031次浏览 1360人参与
# 腾讯求职进展汇总 #
207584次浏览 1694人参与
# 实习想申请秋招offer,能不能argue薪资 #
35790次浏览 308人参与