（太多人抄我牢湿的代码了吧,直接 展 示 军 火）

给全题解点个赞吧 肯定不能直接暴力做，我的做法是边输入边更新数组内最大的值，再进行比较即可。

T5 本题先要预处理出前缀最大值，可以先开一个数组 maxnmaxnmaxn， maxnimaxn_imaxni 表示 aia_iai ~ ana_nan 里面的最大值。最后只要看当前山的高度是否比前面的最高的山的高度高即可，如果满足题目要求那么这座山上就能看到海。

T5 > 题目名称：看海 > > 时间限制：1000ms1000ms1000ms. > > 空间限制：128MiB128MiB128MiB 题意分析 这道题输入客栈个数和每座客栈高度，求多少个客栈能看见海 关键思路 我们知道如果这个元素前面，既1-(i-1)这个区间不能有比它高的山，否则这座客栈就看不到海了，所以可以使用最朴素的暴力枚举即可，遍历前面每一座山，比较高度，这道题还好，没有极端的数据，本蒟蒻之前看到数据量达到2e5觉得可能TLE就用O(n)解法然后全WA了 Code:Code:Code:

来啦 看看吧 复制一下 最后祝你开心