問題描述
給定n個整數表示一個商店連續n天的銷售量，如果某天之前銷售量在增長，而后一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而后一天銷售量增長，也稱這一天為折點，其他的天都不是折點，
給定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>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=1000+10;
int a[N],n;
int main()
{
scanf("%d",&n);
scanf("%d%d",&a[0],&a[1]);
int ans=0;
for(int i=1;i<n-1;i++)
{
scanf("%d",&a[i+1]);
if(a[i]<a[i-1]&&a[i]<a[i+1]||a[i]>a[i-1]&&a[i]>a[i+1]) ans++;
}
printf("%d\n",ans);
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/271898.html
標籤：其他
上一篇：PHP和JAVA的區別