CCF——202109-2非零段划分

样例一
输入

11
3 1 2 0 0 2 0 4 5 0 2

输出

5

样例二
输入

14
5 1 20 10 10 10 10 15 10 20 1 5 10 15

输出

4

代码

#include <bits/stdc++.h>
using namespace std;
const int N=5e5+5;
int main()
{	
	int n,a[N],max1=0,sum=0;
	int st[10004];
	memset(a,0,sizeof(a));
	memset(st,0,sizeof(st));
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		max1=max(max1,a[i]);
	}

    for(int i=1;i<=n;i++){
		if(a[i]>a[i-1]){
			st[a[i]]++;
			st[a[i-1]]--;
		}
	
	}
	int max2=0;
	for(int i=max1;i;i--){
		st[i]=st[i]+st[i+1];
		max2=max(max2,st[i]);
	}

	cout<<max2;
    return 0; 
}