20180818牛客小白月赛6.B

本文主要是介绍20180818牛客小白月赛6.B，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

化而为鸟，其名为鹏。鹏之背，不知其几千里也。
——《庄子·逍遥游》
HtBest的小鲲长大变成了大鹏，大鹏在天际翱翔，看到了一片绵延的山脉，每座山都有自己的高度，大鹏想穿过这片山脉。由于他只能紧贴地面飞行，他想知道他一共要翻越几次大山（上升->平飞->下降，算一次，其中平飞可以没有），初始时，大鹏在山脉的左端。
输入描述:
第一行一个正整数n，表示山脉被分为n段。第二行有n个正整数ai两两之间用空格分开，ai表示山脉第i段的高度。
输出描述:
一行，包含一个正整数，表示大鹏需要翻越几次大山。

示例1
输入
3
1 2 1
输出
1

示例2
输入
3
3 1 2
输出
0
示例3

输入
3
1 2 3
输出
0

分析

这不是一道模拟水题吗，我们记录鹏现在的高度与上一时刻的高度，直接进行比对即可，若上升则记录下，若下降则答案+1，去标记，
上代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,ans=0,x,xx=0,s=0;
int main(){scanf("%d",&n);if(n<3){puts("0");return 0;}scanf("%d",&xx);for(int i=2;i<=n;i++){scanf("%d",&x);if(xx==x)continue;if(xx>x)if(s)s--,ans++;if(xx<x)s=1;xx=x;}printf("%d\n",ans);return 0;
}

这篇关于20180818牛客小白月赛6.B的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---