关注
把第一个数字拿出来,剩下的从小到大排序,并遍历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
相关推荐
06-09 22:50
门头沟学院 前端工程师 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
5089次浏览 60人参与
# 打杂的实习你会去吗? #
108642次浏览 949人参与
# 聊聊这家公司值得去吗 #
238960次浏览 2236人参与
# 机械只有读研才有出路吗? #
19872次浏览 228人参与
# 你认为哪个岗位找工作最卷 #
16512次浏览 66人参与
# 面试被问第一学历差时该怎么回答 #
130717次浏览 823人参与
# 远程面试的尴尬瞬间 #
100984次浏览 828人参与
# 硬件人绝对不能踩的坑 #
61325次浏览 736人参与
# kpi面有什么特征 #
35673次浏览 264人参与
# 工作中哪个瞬间让你想离职 #
24185次浏览 166人参与
# 如何缓解入职前的焦虑 #
187269次浏览 1319人参与
# 你有哪些缓解焦虑的方法? #
3399次浏览 131人参与
# 职场人,说说你的烦心事 #
9028次浏览 83人参与
# 实习生应该准时下班吗 #
223513次浏览 1398人参与
# 秋招最大的收获是什么? #
34204次浏览 302人参与
# 职场上哪些事情令人讨厌 #
16889次浏览 86人参与
# 为了找工作你投递了多少公司? #
12048次浏览 164人参与
# 你今年的平均薪资是多少? #
126746次浏览 661人参与
# 运营/市场营销人的秋招现状 #
17268次浏览 189人参与
# 担心入职之后被发现很菜怎么办 #
126924次浏览 760人参与