求子序列的个数

54lzb

于 2024-08-22 14:43:37 发布

阅读量230

点赞数 2

CC 4.0 BY-SA版权

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/jglgndagw/article/details/141427955

#include <bits/stdc++.h>
using namespace std;
int main(){
int n, i,pre, cur,flag,nmb = 0;
cin>>n>>pre>>cur;
if(cur>pre)flag=0;
else flag=1;
nmb=1;
pre=cur;
for(i=2;i<n;i++){
cin>>cur;
if(flag==0){
if(cur>pre)
pre=cur;
else{
nmb++;
pre=cur;
flag=1;
}
}
else{
if(cur<pre)
pre=cur;
else{
nmb++;
pre=cur;
flag=0;
}
}

}
cout<<nmb;
return 0;
}