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