记录编号 474362 评测结果 AAAAAAAAAA
题目名称 [NOIP 2013]花匠 最终得分 100
用户昵称 Gravatar~玖湫~ 是否通过 通过
代码语言 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(){;}