Accepted
代码
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int a[maxn],f[maxn][2];
int n,tmp=0;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
f[1][0]=f[1][1]=1;
for(int i=2;i<=n;i++){
if(a[i]>a[i-1])f[i][0]=f[i-1][1]+1;
else f[i][0]=f[i-1][0];
if(a[i]<a[i-1])f[i][1]=f[i-1][0]+1;
else f[i][1]=f[i-1][1];
}
cout<<max(f[n][0],f[n][1]);
return 0;
}
信息
- 递交者
- 类型
- 递交
- 题目
- P1019 花匠
- 比赛
- 随机真题赛第四轮(xhy&lfy讲题)
- 题目数据
- 下载
- 语言
- C++
- 递交时间
- 2019-11-13 15:33:01
- 评测时间
- 2019-11-13 15:33:01
- 评测机
- 分数
- 100
- 总耗时
- 38ms
- 峰值内存
- 1.43 MiB