#ZY202511. 小黎小李去爬山
小黎小李去爬山
背景
小李和小黎被要去翻越大山,他们最喜欢翻越大山,他们想知道他们一共要翻越几次大山(上坡->平路->下坡,一个流程算一次,其中平路可以没有),初始时,他们在山脉的左端。
输入描述:
第一行一个正整数n,表示山脉被分为n段。 第二行有n个正整数ai两两之间用空格分开,ai表示山脉第i段的高度。
对于100%的测试数据: 1 ≤ n ≤ 100 1 ≤ ai≤ 10000
输出描述:
一行,包含一个正整数,表示他们需要翻越几次大山
实例1:
3
8 16 9
1
说明: 要先上坡一次,再下坡一次,共翻越1次。
实例2:
3
666 555 666
0
说明: 先下坡一次,再上坡一次,共翻越0次。
实例3:
3
666 777 888
0
说明: 只需要上坡一次,不需要下坡,共翻越0次。
实例4:
4
8 16 16 9
1
说明:
需要上坡一次,走平路,然后下坡一次,共翻越1次。
相关
在下列比赛中: