#include "iostream"
using namespace std;
int a[100005];
int n;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int cnt,max=0;
for(int i=1;i<=n-2;i++){
if((a[i]>a[i+1] && a[i+1]<a[i+2]) || (a[i]<a[i+1] && a[i+1]>a[i+2])){
if(cnt==0){
cnt=2;
}
cnt++;
if(max<cnt){
max=cnt;
}
}else{
cnt=0;
}
}
cout<<max<<endl;
return 0;
}
C++ 求最长摆动子序列
最新推荐文章于 2024-07-18 17:40:16 发布