CCF201604-1 折点计数
题目:
题目分析:
对数组进行遍历统计,需要排除第一个和最后一个数据。
//ccf201604-1 折点计数
#include<iostream>
using namespace std;
int a[1010],n,m;
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=2;i<n;i++){ //统计折点,不统计第一个点和最后一个点
if(a[i]>a[i-1]&&a[i]>a[i+1])m++;//比前后两天大
if(a[i]<a[i-1]&&a[i]<a[i+1])m++;//比前后两天小
}
cout<<m<<endl;
return 0;
}