Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
133929 | 伍逸 | 摆动序列 | C++ | 通过 | 100 | 0 MS | 240 KB | 603 | 2024-03-02 10:43:41 |
#include<bits/stdc++.h> using namespace std; int main(){ int n;cin>>n; int a[n+1]; int sum=1; for(int i=1;i<=n;i++){ cin>>a[i]; } int dir; for(int i=1;i<=n;i++){ if(i==1){ if(a[i+1]>a[i]){ dir=1; } else{ dir=2; } } if(i==n){ break; /* if(dir==1){ if(a[i-1]<a[i]) sum++; } if(dir==2){ if(a[i-1]>a[i]) sum++; } */ } if(dir==1){ if(a[i+1]>a[i]) { sum++; dir=2; } else continue; } else{ if(a[i+1]<a[i]){ sum++; dir=1; } else continue; } } cout<<sum; }