竞赛
考级
给全题解点个赞吧 肯定不能直接暴力做,我的做法是边输入边更新数组内最大的值,再进行比较即可。
123****1124
T5 本题先要预处理出前缀最大值,可以先开一个数组 maxnmaxnmaxn, maxnimaxn_imaxni 表示 aia_iai ~ ana_nan 里面的最大值。最后只要看当前山的高度是否比前面的最高的山的高度高即可,如果满足题目要求那么这座山上就能看到海。
桌子乱的反义词
#include<iostream> using namespace std; int main(){ int n,higest=0,all=0; cin>>n; for(int i=1;i<=n;i++){ int h; cin>>h; if(h>=higest){ higest=h; all++; } } cout<<all; return 0; }
人机猫
T5 > 题目名称:看海 > > 时间限制:1000ms1000ms1000ms. > > 空间限制:128MiB128MiB128MiB 题意分析 这道题输入客栈个数和每座客栈高度,求多少个客栈能看见海 关键思路 我们知道如果这个元素前面,既1-(i-1)这个区间不能有比它高的山,否则这座客栈就看不到海了,所以可以使用最朴素的暴力枚举即可,遍历前面每一座山,比较高度,这道题还好,没有极端的数据,本蒟蒻之前看到数据量达到2e5觉得可能TLE就用O(n)解法然后全WA了 Code:Code:Code:
蒟蒻 · 西域春(半退)
来啦 看看吧 复制一下 最后祝你开心
孤笑客