刷CCF的演算法題(第七天)
阿新 • • 發佈:2019-02-04
問題描述
試題編號: | 201604-1 |
試題名稱: | 折點計數 |
時間限制: | 1.0s |
記憶體限制: | 256.0MB |
問題描述: |
問題描述
給定n個整數表示一個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天為折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天為折點。其他的天都不是折點。如下圖中,第3天和第6天是折點。 給定n個整數a1, a2, …, an表示銷售量,請計算出這些天總共有多少個折點。 為了減少歧義,我們給定的資料保證:在這n天中相鄰兩天的銷售量總是不同的,即ai-1≠ai。注意,如果兩天不相鄰,銷售量可能相同。 輸入格式 輸入的第一行包含一個整數n。 第二行包含n個整數,用空格分隔,分別表示a1 5 4 1 2 3 6 4 樣例輸出 2 評測用例規模與約定 所有評測用例滿足:1 ≤ n ≤ 1000,每天的銷售量是不超過10000的非負整數。 |
我的程式碼:
#include <bits/stdc++.h> using namespace std; int main() { int n, i; cin >> n; int *sales = new int[n]; for (i = 0; i < n; ++i) { cin >> sales[i]; } int breakpointNum = 0; for (i = 1; i < n-1; ++i) { if ((sales[i-1] > sales[i] && sales[i+1] > sales[i]) || (sales[i-1] < sales[i] && sales[i+1] < sales[i])) { ++breakpointNum; } } cout << breakpointNum; return 0; }