试题如下:
由题可知折点即波谷或者波峰,即比相邻两点都小或者比相邻两点都大的点,由此可轻松的写出代码。
Python代码如下:
n = int(input())
a = list(map(int,input().split()))
num = 0
for i in range(1,n-1):
if ((a[i] > a[i-1]) and (a[i] > a[i+1])) or
((a[i] < a[i-1]) and (a[i] < a[i+1])):
num = num + 1
print(num)