C++ 求最长摆动子序列

#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])){
if(cnt==0){
cnt=2;
}
cnt++;
if(max max=cnt;
}
}else{
cnt=0;
}
}
cout< return 0;
}

你可能感兴趣的:(C++,c++,算法,开发语言)