关注
把第一个数字拿出来,剩下的从小到大排序,并遍历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-14 15:17
青岛滨海学院 Java 点赞 评论 收藏
分享
05-27 18:16
安阳师范学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
225790次浏览 2130人参与
# 硬件人你反向读研了吗 #
41639次浏览 629人参与
# 为了找工作你投递了多少公司? #
6690次浏览 84人参与
# 工作一周年分享 #
26649次浏览 126人参与
# 一人一个landing小技巧 #
77239次浏览 1106人参与
# kpi面有什么特征 #
28625次浏览 152人参与
# 入职第一天,你准备什么时候下班 #
54817次浏览 349人参与
# 小米提前批笔试难吗 #
33160次浏览 352人参与
# 正在实习的你,几点下班 #
156329次浏览 1085人参与
# 担心入职之后被发现很菜怎么办 #
125981次浏览 749人参与
# 一人推荐一个机械人值得去的公司 #
403225次浏览 4136人参与
# 毕业论文怎么查AI率 #
43051次浏览 1891人参与
# 夸夸我的求职搭子 #
192188次浏览 1898人参与
# 校招入职后的感受 #
274899次浏览 2668人参与
# 投格力的你,拿到offer了吗? #
82472次浏览 573人参与
# Tplink求职进展汇总 #
130318次浏览 728人参与
# 体制内上岸心路历程 #
26548次浏览 212人参与
# 华为池子有多大 #
87585次浏览 689人参与
# 产品每日一题 #
43545次浏览 563人参与
# tplink提前批进度交流 #
162360次浏览 1367人参与