记录编号	457666	评测结果	AAAAAAAAAA
题目名称	[NOIP 2013]花匠	最终得分	100
用户昵称	芒硝	是否通过	通过
代码语言	C++	运行时间	0.032 s
提交时间	2017-10-09 08:30:08	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,f1=1,f2=0,tp1,tp2,ans1=1,ans2=1;
int main()
{
	freopen("FlowerNOIP2013.in","r",stdin);
  freopen("FlowerNOIP2013.out","w",stdout);
   scanf("%d",&n);
   int gg;
   for(int i=1;i<=n;i++)
   {
   	scanf("%d",&gg);
   	if(i==1){tp1=tp2=gg;continue;} 
	if((gg>tp1&&(!f1))||(gg<tp1&&f1)){f1=!f1;tp1=gg;ans1++;}
	else{tp1=gg;}
	if((gg>tp2&&(!f2))||(gg<tp2&&f2)){f2=!f2;tp2=gg;ans2++;}
	else{tp2=gg;}
	}
	printf("%d",max(ans1,ans2));
	return 0;
}