记录编号	131233	评测结果	AAAAAAAAAA
题目名称	[NOIP 2013]花匠	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.021 s
提交时间	2014-10-24 07:26:56	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int d=1,u=1,n,ne,ol;//赋初值为一代表只有一盆花时,两种情况都满足 
int main()
{
	freopen("FlowerNOIP2013.in","r",stdin);
	freopen("FlowerNOIP2013.out","w",stdout);
	scanf("%d",&n);
	scanf("%d",&ol);//ol代表上一个数 
	for(int i=1;i<n;i++)
	{
		scanf("%d",&ne);//ne代表新数
		if(ne<ol)u=max(u,d+1);//u代表末尾比上一位小的情况
		if(ne>ol)d=max(d,u+1);//d代表末尾比上一位大，贪心取选择或者不选择中数量最多的一组 
		ol=ne;	
	}
	n=max(u,d);
	printf("%d\n",n);
	return 0;
}