1. 程式人生 > >CCF-折點計數(Python)

CCF-折點計數(Python)

試題如下:
在這裡插入圖片描述
在這裡插入圖片描述
在這裡插入圖片描述
由題可知折點即波谷或者波峰,即比相鄰兩點都小或者比相鄰兩點都大的點,由此可輕鬆的寫出程式碼。

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)	

在這裡插入圖片描述