记录编号 329797 评测结果 AAAAAAAAAA
题目名称 [NOIP 2013]花匠 最终得分 100
用户昵称 Gravatar小明 是否通过 通过
代码语言 C++ 运行时间 0.031 s
提交时间 2016-10-25 18:33:22 内存使用 0.67 MiB
显示代码纯文本
#include<stdio.h>
using namespace std;
int x=2,n,i,a[100010]={-1};
void read()
{
	scanf("%d",&n);
	scanf("%d",&a[1]);
	for(i=2;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]==a[i-1])
		{
			i--;
			n--;
		}
	}
}
void solve()
{
	for(i=2;i<n;i++)
	{
		if((a[i]>a[i-1])
		 &&(a[i]>a[i+1]))
			x++;
		if((a[i]<a[i-1])
		 &&(a[i]<a[i+1]))
			x++;
	}
	printf("%d",x);
}
	
int main()
{
	freopen("FlowerNOIP2013.in","r",stdin);
	freopen("FlowerNOIP2013.out","w",stdout);
	read();
	solve();
	return 0;
}