unnino：第3题我ac了，我觉得这道题的关键在于可以分别计算每个人的礼品数，并不需要把所有人当成一个整体然后用什么很妙的算法... 计算某个人的礼品数，很简单，只需要向两个方向查找连续递减序列的长度。比如我的序号是i，我的分数大于i+1号的分数，i+1号的分数大于i+2号的分数，...，i+n-1号的分数大于i+n号的分数，最后i+n号的分数不大于i+n+1号的分数。这样从我(i号)到i+n号组成了长度为n的连续递减序列，毫无疑问i+n号只有1个礼品，向左依次礼品数加1，那么我就有n+1个礼品。