关注
把第一个数字拿出来,剩下的从小到大排序,并遍历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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
13208次浏览 132人参与
# 你的房租占工资的比例是多少? #
28502次浏览 281人参与
# 聊聊这家公司值得去吗 #
252529次浏览 2325人参与
# 找实习你看重大厂光环还是业务方向 #
7042次浏览 62人参与
# 职场捅娄子大赛 #
366205次浏览 3753人参与
# 你最满意的offer薪资是哪家公司? #
26628次浏览 141人参与
# kpi面有什么特征 #
39848次浏览 324人参与
# 打杂的实习你会去吗? #
111224次浏览 966人参与
# 大家实习每天都在干啥 #
81095次浏览 500人参与
# 你有哪些缓解焦虑的方法? #
7607次浏览 260人参与
# 为了找工作你投递了多少公司? #
16816次浏览 245人参与
# 秋招前后对offer的期望对比 #
290531次浏览 2176人参与
# 机械只有读研才有出路吗? #
20207次浏览 230人参与
# 职场人,说说你的烦心事 #
9407次浏览 85人参与
# 工作中哪个瞬间让你想离职 #
24347次浏览 167人参与
# 机械人晒出你的简历 #
76137次浏览 636人参与
# 小米求职进展汇总 #
826563次浏览 5925人参与
# 职场上哪些事情令人讨厌 #
17093次浏览 87人参与
# 实习想申请秋招offer,能不能argue薪资 #
139849次浏览 889人参与
# 校招第一份工作你干了多久? #
75580次浏览 367人参与