关注
把第一个数字拿出来,剩下的从小到大排序,并遍历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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习,我建议__ #
7892次浏览 100人参与
# 如果今天是你的last day,你会怎么度过? #
40082次浏览 273人参与
# 联影求职进展汇总 #
93877次浏览 475人参与
# 秋招暂停,我将对以下公司做出处罚__ #
14768次浏览 69人参与
# 你听到的“最没用”的秋招建议 #
13652次浏览 160人参与
# 从mentor身上学到了__ #
8366次浏览 119人参与
# 百度秋招 #
31330次浏览 308人参与
# 2025秋招体验点评 #
35668次浏览 343人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
2489次浏览 17人参与
# 工作以后,你父母对你啥态度 #
6085次浏览 66人参与
# 非技术岗简历怎么写 #
257871次浏览 3093人参与
# 小红书取消大小周 #
77992次浏览 180人参与
# 什么样的公司千万别去 #
8729次浏览 78人参与
# 薪资要看总包还是月薪? #
11803次浏览 135人参与
# 如果有时光机,你最想去到哪个年纪? #
60059次浏览 830人参与
# 四大天坑是哪四家? #
87729次浏览 222人参与
# 机械人的保底公司是哪一家? #
42622次浏览 139人参与
# 选完offer后,你后悔学机械吗? #
45186次浏览 257人参与
# 你在职场上见过哪些“水货”同事 #
12105次浏览 102人参与
# 秋招签约后的心态变化 #
102952次浏览 917人参与
# 机械人值得去的半导体企业 #
30353次浏览 179人参与
# 机械人的薪资开到多少,才适合去? #
144377次浏览 519人参与
