关注
把第一个数字拿出来,剩下的从小到大排序,并遍历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
相关推荐
03-03 21:32
上海电机学院 产品经理 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# Agent面试会问什么? #
35338次浏览 1375人参与
# 携程笔试 #
152950次浏览 887人参与
# 厦门银行科技岗值不值得投 #
18763次浏览 421人参与
# 面试体验最好和最差的公司 #
24350次浏览 164人参与
# 米哈游工作体验 #
29759次浏览 144人参与
# 我的求职进度条 #
981609次浏览 6531人参与
# 哪些公司一直卡在简历筛选 #
104865次浏览 357人参与
# 中国电信笔试 #
40404次浏览 399人参与
# 入职第一天,你准备什么时候下班 #
117967次浏览 516人参与
# 拿到offer之后,可以做些什么 #
104188次浏览 510人参与
# 一人分享一个skill #
9088次浏览 238人参与
# 选实习,你更看重哪方面? #
76609次浏览 505人参与
# 说说你知道的学历厂 #
400716次浏览 1431人参与
# 春招至今,你收到几个面试了? #
90352次浏览 1149人参与
# 拼多多工作体验 #
55241次浏览 389人参与
# TCL求职进展汇总 #
152196次浏览 665人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
11568次浏览 135人参与
# 我是XXX,请攻击我最薄弱的地方 #
72912次浏览 491人参与
# 通信/硬件的薪资开多少,才值得去? #
76538次浏览 407人参与
# 春招已经启动啦 硬件uu开始投了吗? #
124176次浏览 771人参与
# 你觉得专业和学校哪个对薪资影响最大 #
104375次浏览 618人参与
查看21道真题和解析