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