1. 程式人生 > >CCFCSP 201604-1 折點計數

CCFCSP 201604-1 折點計數

  給定n個整數表示一個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天為折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天為折點。其他的天都不是折點。如下圖中,第3天和第6天是折點。

  給定n個整數a1, a2, …, an表示銷售量,請計算出這些天總共有多少個折點。
  為了減少歧義,我們給定的資料保證:在這n天中相鄰兩天的銷售量總是不同的,即ai-1ai。注意,如果兩天不相鄰,銷售量可能相同。