关注
把第一个数字拿出来,剩下的从小到大排序,并遍历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-23 12:08
广州大学 硬件测试 小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你认为小厂实习有用吗? #
24384次浏览 268人参与
# 技术岗笔试题求解 #
76417次浏览 977人参与
# 如果公司给你放一天假,你会怎么度过? #
15433次浏览 109人参与
# 说说你知道的学历厂 #
46543次浏览 279人参与
# 实习生的蛐蛐区 #
62188次浏览 447人参与
# 三一重工求职进展汇总 #
13858次浏览 62人参与
# 秋招最大的收获是什么? #
36476次浏览 311人参与
# 哪一瞬间觉得自己长大了 #
11787次浏览 256人参与
# 面试尴尬现场 #
37104次浏览 241人参与
# 计算机有哪些岗位值得去? #
19190次浏览 167人参与
# 材料人,你们签了哪个公司 #
7845次浏览 18人参与
# 你找工作的时候用AI吗? #
21532次浏览 253人参与
# 下班后的时间你怎么安排 #
11805次浏览 153人参与
# 社会教会你的第一课 #
41420次浏览 512人参与
# 电网笔面经互助 #
37310次浏览 360人参与
# 你的领导最像哪种动物,为什么? #
14923次浏览 107人参与
# 机械专业只有考研才有出路吗 #
115786次浏览 880人参与
# 运营面经 #
116232次浏览 1254人参与
# lastday知无不言 #
58845次浏览 476人参与
# 总结:哪家公司面试体验感最差 #
59933次浏览 268人参与