第三题没做出来，考试结束后有了一个想法： 先扫描一遍：     分数比左右都小的人（极小值）派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个礼物