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