技術標籤：CCFCSP演算法python

文章目錄

• • 題目
  • 程式程式碼

題目

問題描述
　　給定n個整數表示一個商店連續n天的銷售量。如果某天之前銷售量在增長，而後一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而後一天銷售量增長，也稱這一天為折點。其他的天都不是折點。如下圖中，第3天和第6天是折點。
　　
　　給定n個整數a₁, a₂, …, a_n表示銷售量，請計算出這些天總共有多少個折點。
　　為了減少歧義，我們給定的資料保證：在這n天中相鄰兩天的銷售量總是不同的，即a_i-1≠a_i。注意，如果兩天不相鄰，銷售量可能相同。

程式程式碼

# 輸入數字個數
n = int(input())

# 輸入數字
numberList = input().split()

# 用於相鄰兩天的狀態
lastOne = 0
nowOne = 0

# 折點計數
count = 0

# 迴圈型別轉化並比較大小
 

for i in range(n - 1):
    lastOne = nowOne
    if int(numberList[i]) < int(numberList[i + 1]):
        # 上升時為1
        nowOne = 1
    else:
        # 下降時為-1
        nowOne = -1

    # 當相鄰兩天分別上升(1)下降(-1)時 計數自增
    if nowOne + lastOne == 0:
        count += 1

# 輸出計數
print(count)