记录编号	472591	评测结果	AAAAAAAAAA
题目名称	[NOIP 2013]花匠	最终得分	100
用户昵称	WHZ0325	是否通过	通过
代码语言	C++	运行时间	0.023 s
提交时间	2017-11-07 19:40:13	内存使用	1.43 MiB

#include <cstdio>
#include <algorithm>
using namespace std;
int h[100005];
int f[100005][2];//前i株花中满足条件（A为0，B为1）最多有多少株留在原地
int main() {
	freopen("FlowerNOIP2013.in","r",stdin);
	freopen("FlowerNOIP2013.out","w",stdout);
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;++i) {
		scanf("%d",&h[i]);
	}
	f[1][0]=f[1][1]=1;
	for(int i=2;i<=n;++i) {
		f[i][0]=f[i-1][0];//移走
		f[i][1]=f[i-1][1];//移走
		if(h[i-1]<h[i]) {
			f[i][0]=max(f[i][0],f[i-1][1]+1);//留在原地
		}
		else if(h[i-1]>h[i]) {
			f[i][1]=max(f[i][1],f[i-1][0]+1);//留在原地
		}
	}
	printf("%d\n",max(f[n][0],f[n][1]));
	fclose(stdin);
	fclose(stdout);
	return 0;
}