TheFeng
2023-09-02 22:06 门头沟学院 Java
关注
把第一个数字拿出来，剩下的从小到大排序，并遍历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
相关推荐
查看23道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-22 11:06
西北工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 参加哪些竞赛对找工作有帮助？ #
455次浏览 14人参与
# 生物制药/化工校招攻略 #
72887次浏览 338人参与
# MiniMax求职进展汇总 #
1063次浏览 23人参与
# 简历第一个项目做什么 #
228次浏览 8人参与
# 拿到offer之后，可以做些什么 #
84095次浏览 437人参与
# 为了入行xx岗，我学了__ #
197次浏览 7人参与
# 你觉得面试是靠实力还是靠运气 #
27162次浏览 300人参与
# 牛客十周岁生日快乐 #
203878次浏览 1914人参与
# 哪些公司在招寒假实习？ #
22759次浏览 313人参与
# 职场新人体验 #
159707次浏览 1132人参与
# 快手工作体验 #
296636次浏览 2896人参与
# 硬件/芯片公司工作体验 #
142155次浏览 942人参与
# TCL求职进展汇总 #
139775次浏览 658人参与
# 招聘要求与实际实习内容不符怎么办 #
149876次浏览 891人参与
# 怎么防止在试用期被辞退 #
153730次浏览 959人参与
# 卷__卷不过你们，只能卷__了 #
14884次浏览 333人参与
# 国企vs私企，你更想去？ #
306595次浏览 2498人参与
# 荣耀求职进展汇总 #
1106189次浏览 5652人参与
# 业务面应该做哪些准备 #
86844次浏览 877人参与
# 为了实习逃课值吗？ #
60484次浏览 508人参与
# 腾讯音乐求职进展汇总 #
148518次浏览 1058人参与