源代码:
#include<iostream>
#include<cstdio>
using namespace std;
int n,a[10005],sum;
bool flag;
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++)scanf("%d",&a[i]);
for(int i=1;i<n-1;i++){
if(a[i-1]>a[i]){
if(flag)continue;
while(a[i]>=a[i+1])i++;
sum++;
flag=true;
}
else flag=false;
}
printf("%d",sum);
return 0;
}
测试点信息
