记录编号 |
474362 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 2013]花匠 |
最终得分 |
100 |
用户昵称 |
~玖湫~ |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.000 s |
提交时间 |
2017-11-09 21:33:11 |
内存使用 |
0.00 MiB |
显示代码纯文本
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
const int M=100010;
int n,ans,flag;
int val[M];
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9') { if(ch=='-')f=-1;ch=getchar(); }
while(ch>='0'&&ch<='9') { x=x*10+ch-'0';ch=getchar(); }
return x*f;
}
int DK(){
freopen("FlowerNOIP2013.in","r",stdin);
freopen("FlowerNOIP2013.out","w",stdout);
n=read();
for(int i=1;i<=n;++i) val[i]=read();
ans=1;
for(int i=1;i<n;++i){
if(val[i]<val[i+1]&&flag!=1){
++ans;
flag=1;
continue;
} if(val[i]>val[i+1]&&flag!=2){
++ans;
flag=2;
continue;
}
} printf("%d\n",ans);
return 0;
}
int dk=DK();
int main(){;}