折點計數 201604 1

問題描述

給定 n個整數表示乙個商店連續

n天的銷售量。如果某天之前銷售量在增長，而後一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而後一天銷售量增長，也稱這一天為折點。其他的天都不是折點。如下圖中，第3天和第6天是折點。

給定 n個整數

a1, 

a2, …, 

an表示銷售量，請計算出這些天總共有多少個折點。

為了減少歧義，我們給定的資料保證：在這

n天中相鄰兩天的銷售量總是不同的，即

ai -1≠

ai。注意，如果兩天不相鄰，銷售量可能相同。

輸入格式

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

n。 第二行包含

n個整數，用空格分隔，分別表示

a1, 

a2, …, 

an。輸出格式

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

樣例輸入7

5 4 1 2 3 6 4

樣例輸出

2評測用例規模與約定

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

參考**：

#include

using namespace std;

int main()

for (int i = 1; i

}cout << result;

return 0;

}提交結果：

**長度

程式語言

評測結果

得分時間使用

空間使用

318b

c++正確

1000ms

516.0kb

201604 1 折點計數

給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長，而後一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而後一天銷售量增長，也稱這一天為折點。其他的天都不是折點。如下圖中，第3天和第6天是折點。給定n個整數a1,a2,an表示銷售量，請計算出這些天總共有多少個折點。為了減少...

CCF CSP 折點計數（201604 1）

問題描述 給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長，而後一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而後一天銷售量增長，也稱這一天為折點。其他的天都不是折點。如下圖中，第3天和第6天是折點。給定n個整數a1,a2,an表示銷售量，請計算出這些天總共有多少個折點...

CCF 201604 1 折點計數

問題描述 給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長，而後一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而後一天銷售量增長，也稱這一天為折點。其他的天都不是折點。如下圖中，第3天和第6天是折點。給定n個整數a1,a2,an表示銷售量，請計算出這些天總共有多少個折點...