202109非0段划分

最新推荐文章于 2024-09-13 17:43:09 发布

weixin_41796687

最新推荐文章于 2024-09-13 17:43:09 发布

阅读量297

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/weixin_41796687/article/details/123548962

版权

#include<bits/stdc++.h>
const int maxn =500000;
using namespace std;
int main(){
   int a[maxn],n,b[maxn]={0};
   cin>>n;
   int max = 0;
   cin>>a[0];
   max = a[0];
   for(int i=1;i<=a[0];i++)b[i]++;
   for(int i=1;i<n;i++){
       cin>>a[i];
       if(a[i]>max)max = a[i];
       if(a[i]>a[i-1]){
           for(int j=a[i-1]+1;j<=a[i];j++)b[j]++;
       }
   }
   int bmax=b[1];
   for(int i=2;i<=max;i++){
       if(b[i]>bmax){
           bmax = b[i];
       }
   }
   cout<<bmax;
   return 0;
}