关注
把第一个数字拿出来,剩下的从小到大排序,并遍历i=1->n-1,如果第一个数字小于当前的a[i],则让第一个数字*=2知道大于等于;如果大于直接跳过。
最后若是走到n-1的位置,则判断a[n-1]/=2所需的步数,和a[0]*=2的步数(直到a[0]>a[n-1])的最小值,用最小值更新一下答案。
这样一来1 2 5的例子,一开始1会和2比大小,然后a[0]变成2,然后和5比大小,发现5/=2比1*2*2要用的次数少,所以最后的答案就是2.
当时这样考虑贪心是因为,如果你当前的a[0]没和最后一位数字比大小,那么不需要让最后的a[n-1]除以2,因为前面还有很多没比过大小的n-2,n-3等等的位置,这些位置如果你想执行除以2的操作,那实际上肯定不如a[0]*=2的操作快。所以真正要比较的只有a[0]和a[n-1]
查看原帖
点赞 1
相关推荐

点赞 评论 收藏
分享
05-06 17:14
河南科技大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 这b学校一天天的不想着提高就业率就算了还拖累学生是吧?1.0W
- 2... 25校招 双非硕 拿下大厂🐧6365
- 3... 更新下近况6030
- 4... 一文详解各大厂人才项目差异点(吐血整理)4940
- 5... 从竞赛到实习:我的成长之路与经验分享4036
- 6... 《客户端从入门到ssp》2583
- 7... 有谁遇到这情况?2462
- 8... 一个双非普通人在大厂真实实习感受2433
- 9... 避雷广州汇智通信技术有限公司,校招毕业前夕解约三方,狠狠避雷!!!#牛客吹哨人#2412
- 10... 200沟通,14简历,5面试,0offer2308
正在热议
更多
# 聊聊这家公司值得去吗 #
223051次浏览 2109人参与
# 小米提前批笔试难吗 #
33093次浏览 352人参与
# 为了找工作你投递了多少公司? #
5315次浏览 66人参与
# 入职第一天,你准备什么时候下班 #
54280次浏览 343人参与
# 一人一个landing小技巧 #
76867次浏览 1102人参与
# 正在实习的你,几点下班 #
155894次浏览 1084人参与
# 担心入职之后被发现很菜怎么办 #
125836次浏览 748人参与
# 一人推荐一个机械人值得去的公司 #
403093次浏览 4136人参与
# 硬件人你反向读研了吗 #
41522次浏览 627人参与
# 校招入职后的感受 #
274342次浏览 2666人参与
# 夸夸我的求职搭子 #
192056次浏览 1898人参与
# 体制内上岸心路历程 #
26524次浏览 212人参与
# 实习吐槽大会 #
53994次浏览 274人参与
# 投格力的你,拿到offer了吗? #
82400次浏览 573人参与
# 大家每天通勤多久? #
41712次浏览 326人参与
# 华为池子有多大 #
87397次浏览 689人参与
# 我和mentor的爱恨情仇 #
47608次浏览 299人参与
# 我的租房踩坑经历 #
45712次浏览 409人参与
# 小米硬件提前批进度交流 #
166562次浏览 1519人参与
# 产品实习,你更倾向大公司or小公司 #
150767次浏览 1932人参与