CCF-折点计数

最新推荐文章于 2020-08-20 18:30:09 发布

静待花开s0

最新推荐文章于 2020-08-20 18:30:09 发布

阅读量418

点赞数

分类专栏： CCF 文章标签： CCF CSP

本文链接：https://blog.csdn.net/IT_flying625/article/details/97486728

版权

CCF 专栏收录该内容

37 篇文章 1 订阅

订阅专栏

#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int *a=new int [n];
	int ans=0;

	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	if(n==1)
	{
		cout<<0<<endl;
		return 0;
	}
	int *b=new int [n-1];
	for(int i=0;i<n-1;i++)
	{
		b[i]=a[i+1]-a[i];
	}
	bool flag=true;
	int i=0;
	while(i<n-1)
	{
		if(b[i]>0)
		{
			//flag=true;
			//i++;
			while(b[i]>0)
			{
				i++;
				if(i==n-1)
				{
					break;
				}
			}
			ans++;
		}
		else if(b[i]<0)
		{
			//flag=false;
			//i++;
			while(b[i]<0)
			{
				i++;
				if (i==n-1)
				{
					break;
				}
			}
			ans++;
		}
	}
	ans--; 
	cout<<ans<<endl;
	return 0;
}