问题标题: 酷町堂:4081 酷町猫爬天梯

0
0
已解决
李星泽
李星泽
初级光能
初级光能

题目描述 Description

酷町猫喜欢在酷町天梯上做题刷分,他整整刷了n天。已知他在第i天得了ai分(1 ≤ i ≤ n;)。酷町猫非常喜欢进步,所以他想知道存储得分的数组ai里最大非递减子数组的长度。数组的子数组就是它的连续片段。如果其中的所有数字都遵循非递减顺序(也就是增加或者不变),则称为非递减的数组。帮酷町猫解决这个难题吧。例如得分数组1 2 2 3 3 3 4 5 4 4 5 5,其中子数组1 2 2 3 3 3 4 5是非递减的,长度为8;而4 4 5 5也是非递减的子数组,长度只有4,所以这个得分数组的最大非递减子数组的长度为8。


0
已采纳
朱欣然
朱欣然
高级守护
高级守护

核心代码:

for(int i=0;i<n;i++) {

cin>>t;

if(t<pre) {

maxx=max(maxx,cur);

cur=1; pre=t;

continue;

}

pre=t;

cur++;

}

maxx=max(maxx,cur);

cout<<maxx;

1
王文博
王文博
缔造者之神
缔造者之神

思路:

遍历数组,cnt++,如果发现不是递增的,cnt与maxn作比较,如果cnt大于maxn,maxn=cnt; cnt=0(不管比不比得过cnt=0;必须加上)

最后输出maxn即可。

望采纳!

1
0
我要回答