CCF 20160401 折點計數

問題描述

試題編號：

201604-1

試題名稱：

折點計數

時間限制：

1.0s

記憶體限制：

256.0mb

問題描述：

問題描述

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

給定n個整數a1, a2, …, an表示銷售量，請計算出這些天總共有多少個折點。

為了減少歧義，我們給定的資料保證：在這n天中相鄰兩天的銷售量總是不同的，即ai-1≠ai。注意，如果兩天不相鄰，銷售量可能相同。

輸入格式

輸入的第一行包含乙個整數n。

第二行包含n個整數，用空格分隔，分別表示a1, a2, …, an。

輸出格式

輸出乙個整數，表示折點出現的數量。

樣例輸入

75 4 1 2 3 6 4

樣例輸出

評測用例規模與約定

所有評測用例滿足：1 ≤ n ≤ 1000，每天的銷售量是不超過10000的非負整數。

#includeusing namespace std;

const int n = 1010;
int q[n];
int main()

ccf 20160401 折點計數

特殊原因 只能趕鴨子上架了。問題描述 給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長，而後一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而後一天銷售量增長，也稱這一天為折點。其他的天都不是折點。如下圖中，第3天和第6天是折點。給定n個整數a1,a2,an表示銷售量，請...

CCF 2016 04 01 折點計數 用c

一 題目描述 試題編號 201604 1 試題名稱 折點計數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長，而後一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而後一天銷售量增長，也稱這一天為折點。其...

20160401 折點計數

問題描述 試題編號 201604 1 試題名稱 折點計數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長，而後一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而後一天銷售量增長，也稱這一天為折點。其他的...