試題編號：
201604-1
試題名稱：
折點計數
時間限制：
1.0s
記憶體限制：
256.0mb
問題描述：
問題描述
給定 n個整數表示乙個商店連續
n天的銷售量。如果某天之前銷售量在增長，而後一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而後一天銷售量增長，也稱這一天為折點。其他的天都不是折點。如下圖中，第3天和第6天是折點。
給定 n個整數
a1, a
2, …,
an表示銷售量，請計算出這些天總共有多少個折點。
為了減少歧義，我們給定的資料保證：在這
n天中相鄰兩天的銷售量總是不同的，即
ai-1≠
ai。注意，如果兩天不相鄰，銷售量可能相同。
輸入格式
輸入的第一行包含乙個整數
n。第二行包含
n個整數，用空格分隔，分別表示
a1, a
2, …,
an。
輸出格式
輸出乙個整數，表示折點出現的數量。
樣例輸入
7
5 4 1 2 3 6 4
樣例輸出
2
評測用例規模與約定
所有評測用例滿足：1 ≤
n ≤ 1000，每天的銷售量是不超過10000的非負整數。
問題分析：定義兩個陣列，第二個陣列是存放第乙個陣列相鄰元素之差，只要之差相乘小於0則改點即為拐點。
提交資訊：276b c++
正確 100 15ms 508kb
#includeusing namespace std;
int a[1000]=,b[1000]=;
int main()
for(i=0;i
CCF 201604 1 折點計數
問題描述 給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長，而後一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而後一天銷售量增長，也稱這一天為折點。其他的天都不是折點。如下圖中，第3天和第6天是折點。給定n個整數a1,a2,an表示銷售量，請計算出這些天總共有多少個折點...
ccf 201604 1 折點計數
試題編號 201604 1 試題名稱 折點計數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長，而後一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而後一天銷售量增長，也稱這一天為折點。其他的天都不是折...
CCF 201604 1 折點計數
折點計數 問題描述 給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長，而後一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而後一天銷售量增長，也稱這一天為折點。其他的天都不是折點。如下圖中，第3天和第6天是折點。給定n個整數a1,a2,an表示銷售量，請計算出這些天總共有...