CCF CSP 认证 202109-2 非零段划分 C语言（70分）

 

 

#include <stdio.h>
int main() {
    int n;
    scanf("%d",&n);
    int i,a[n],y=0;
    for(i=0;i<n;i++) {
        scanf("%d",&a[i]);
        y=y>a[i]?y:a[i];
    }
    int ans=0;
    for(i=1;i<=y;i++) {    //p从1开始 到最大值
        int j;
        for(j=0;j<n;j++) {
            if(a[j]<i) a[j]=0;    //小于p的赋值为0
        }
        int cnt=0;
        for(j=0;j<n;j++) {    //计算非零数段
            if(j==0&&a[j]) cnt++;    //第一个不为0则计数1
            if(a[j]==0&&a[j+1]&&j!=n-1) cnt++;    //后面有0且0后面有非0就计数1次，需要注意数组越界
        }
        ans=ans>cnt?ans:cnt;
    }
    printf("%d",ans);
    return 0;
}