关注
第三题没做出来,考试结束后有了一个想法: 先扫描一遍: 分数比左右都小的人(极小值)派1个礼物。如4 3 4,中间得3分的人派1个礼物 分数非严格单调递增的人,派1个礼物。如5 5 6,中间得5分的人派1个礼物 分数严格单调递增的,比隔壁多1个礼物。如4 5 6,中间的人比得4分的人多1个礼物 分数单调递减的,如5 4 4和5 4 3,先不管。 分数比左右都大的(极大值),如4 5 4,先不管 再反方向扫描一遍 注意此时是从右向左看增减性了 分数从右到左严格单调递增的人,比右边的人多派1个礼物,如 6 5 4,则5分的人比4分的人多1个礼物 分数从右到左非严格单调递增的人,派1个礼物,如 6 5 5,则中间5分的人派1个礼物 分数比左右都大的人,派max(左边的礼物,右边的礼物)+1个礼物
查看原帖
点赞 2
相关推荐
05-26 15:48
浙江工业大学 Python 点赞 评论 收藏
分享
牛客66165068...:这种就好比问尼用过手机吗?尼说尼用的苹果,华为,小米一样,然后还回了一句手机没用过吗 点赞 评论 收藏
分享
查看12道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
1008053次浏览 5134人参与
# 扒一扒那些奇葩实习经历 #
160757次浏览 1183人参与
# 发面经攒人品 #
8905694次浏览 98768人参与
# 应届生第一份工资要多少合适 #
28290次浏览 108人参与
# 27届实习投递记录 #
166674次浏览 1682人参与
# 应届生,你找到工作了吗 #
181032次浏览 914人参与
# 招聘要求与实际实习内容不符怎么办 #
226884次浏览 1077人参与
# 机械人值得去的小众企业 #
38406次浏览 68人参与
# 现在入门AI首先要做什么? #
18344次浏览 145人参与
# 互联网行业现在还值得去吗 #
65738次浏览 380人参与
# 实习最想跑路的瞬间 #
147733次浏览 787人参与
# 面试反问你会问什么 #
213667次浏览 1962人参与
# 机械人,秋招第一次笔试的企业是哪家? #
106977次浏览 715人参与
# 万物皆可发面经 #
5629次浏览 67人参与
# AI了,我在打一种很新的工 #
211757次浏览 2353人参与
# 实习,不懂就问 #
231895次浏览 1771人参与
# 实习教会我的事 #
82314次浏览 521人参与
# 网易求职进展汇总 #
218854次浏览 1542人参与
# 春招前还要继续实习吗? #
72144次浏览 353人参与
# 校招求职有谈薪空间吗 #
234508次浏览 2400人参与