关注
把第一个数字拿出来,剩下的从小到大排序,并遍历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
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
321866次浏览 2985人参与
# 上班苦还是上学苦呢? #
69533次浏览 612人参与
# 百度开奖 #
179587次浏览 1123人参与
# 地方国企笔面经互助 #
4388次浏览 12人参与
# 如果有时光机,你最想去到哪个年纪? #
20506次浏览 348人参与
# 选完offer后,你后悔学本专业吗 #
21470次浏览 155人参与
# 阿里云管培生offer #
36242次浏览 420人参与
# 如何一边实习一边秋招 #
995704次浏览 12661人参与
# 我的实习求职记录 #
6066912次浏览 83519人参与
# 招聘要求与实际实习内容不符怎么办 #
10670次浏览 276人参与
# 许愿池 #
214500次浏览 2534人参与
# 学历or实习经历,哪个更重要 #
53438次浏览 417人参与
# 实习工作,你找得还顺利吗? #
247520次浏览 2902人参与
# 海康威视求职进展汇总 #
400301次浏览 3407人参与
# 正在实习的你,几点下班 #
52968次浏览 395人参与
# 如果再来一次,你还会学硬件吗 #
95063次浏览 1169人参与
# 软件开发薪资爆料 #
2191462次浏览 21872人参与
# 软开人,秋招你打算投哪些公司呢 #
44047次浏览 546人参与
# 科大讯飞求职进展汇总 #
238004次浏览 2505人参与
# 国央企薪资爆料 #
11090次浏览 79人参与
# 租房前辈的忠告 #
109309次浏览 5235人参与
# 机械制造秋招总结 #
30587次浏览 354人参与