ccf 201604 1 折點計數

2021-08-03 15:02:36 字數 786 閱讀 1668

試題編號: 201604-1

試題名稱: 折點計數

時間限制: 1.0s

記憶體限制: 256.0mb

問題描述:

問題描述

給定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的非負整數。

試題分析:假設有3個點,fr,se,th,判斷是不是折點,可以通過(fr-se)*(se-th)是否大於小於0,也可以判斷se的值是否都大於或者小於fr和th的值

#include

int main()

printf("%d",sum);

return

0;}

CCF 201604 1 折點計數

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

CCF 201604 1 折點計數

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

CCF201604 1 折點計數

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