牛客小白月赛6 鹏(简单题)

  链接：https://www.nowcoder.com/acm/contest/136/B
来源：牛客网
 

题目描述

    化而为鸟，其名为鹏。鹏之背，不知其几千里也。

                                        ——《庄子·逍遥游》

    HtBest的小鲲长大变成了大鹏，大鹏在天际翱翔，看到了一片绵延的山脉，每座山都有自己的高度，大鹏想穿过这片山脉。由于他只能紧贴地面飞行，他想知道他一共要翻越几次大山（上升->平飞->下降，算一次，其中平飞可以没有），初始时，大鹏在山脉的左端。

输入描述:

第一行一个正整数n，表示山脉被分为n段。
第二行有n个正整数ai两两之间用空格分开，ai表示山脉第i段的高度。

输出描述:

一行，包含一个正整数，表示大鹏需要翻越几次大山。

示例1

输入

复制

3
1 2 1 

输出

复制

1

说明

大鹏先上升一次，再下降一次，共翻越1次。

示例2

输入

复制

3
3 1 2

输出

复制

0

说明

大鹏先下降一次，再上升一次，共翻越0次。

示例3

输入

复制

3
1 2 3

输出

复制

0

说明

大鹏只需要上升一次，不需要下降，共翻越0次。

备注:

对于100%的测试数据：
1 ≤ n ≤ 1000000
1 ≤ ai ≤ 1000000000
数据量较大，注意使用更快的输入输出方式。

简单题，遍历一遍数组，如果对于每个a[i],存在a[i-1]<a[i]并且a[i+1]<a[i],那么答案加一

当然也存在中间为平着的情况 这个特判一下就ok

 /*
 qq:1239198605
 ctgu_yyf
        */

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<queue>
#include<stack>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

long long a[1000005];
int main()
{
   //ios::sync_with_stdio(false);
   int n;
   scanf("%d",&n);
   
   for(int i=1;i<=n;i++)
   scanf("%lld",&a[i]);
   
   long long ans=0;
   
 //   for(int i=1;i<=n;i++)
 //   cout<<a[i]<<endl;
   
   for(int i=2;i<=n-1;)
   {
   	int index=-1;
   	if(a[i]>a[i-1])
   	{
   		while(i<=n-1)
   		{
   			if(a[i]>a[i+1])
   			{
   				ans++;
   				index=i+1;
   				break;
			}
			i++;
		}
   		
	}
	
	if(index==-1)
	i++;
	else
	i=index;
   		
  }
    
    printf("%lld\n",ans);
	
   

return 0;
}