問題描述
給定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
所有評測用例滿足:1 ≤ n ≤ 1000,每天的銷售量是不超過10000的非負整數。折點計數滿足條件:(num[i]-num[i-1])*(num[i]-num[i+1])>0
#include
using
namespace std;
intmain()
cout<
return0;
}
csp 201604 1 折點計數
問題描述 給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天為折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天為折點。其他的天都不是折點。如下圖中,第3天和第6天是折點。給定n個整數a1,a2,an表示銷售量,請計算出這些天總共有多少個折點...
CSP201604 1 折點計數
是由中國計算機學會 ccf 發起的 計算機職業資格認證 考試,針對計算機軟體開發 軟體測試 資訊管理等領域的專業人士進行能力認證。認證物件是從事或將要從事 it領域專業技術與技術管理人員,以及高校招考研究生的複試物件。給定n 個整數表示乙個商店連續 n天的銷售量。如果某天之前銷售量在增長,而後一天銷...
CSP201604 1折點計數(C 100分)
csp201604 1折點計數 c 100分 問題描述 給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天為折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天為折點。其他的天都不是折點。如下圖中,第3天和第6天是折點。給定n個整數a1,a2,...