201604-1 折點計數
阿新 • • 發佈:2018-07-24
不同 sin 減少 wid main 圖片 tab 分享圖片 輸入
試題編號: | 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的非負整數。 |
//折點計數 #include <iostream> using namespace std; const int N = 1000; int main(){ int n ; cin>>n; int a[N]; int count = 0; for(int i = 0;i < n ;i ++){ cin>>a[i]; } for (int i = 1; i < n-1;i++){ if ((a[i] > a[i+1]&&a[i]>a[i-1])||(a[i]<a[i+1]&&a[i]<a[i-1])){ count ++; } } cout <<count; return 0; } /*樣例輸入 7 5 4 1 2 3 6 4 樣例輸出 2*/
201604-1 折點計數