试题编号: 201604-1
试题名称: 折点计数
时间限制: 1.0s
内存限制: 256.0MB
题目中“折点”意味着在该点两边直线的斜率符号相反,于是遍历每个点(除边界点)寻找满足条件的点。
int a[1010];
int main(){
int n;
cin>>n;
for(int i = 1;i<=n;i++)
cin>>a[i];
int ans = 0;//保存答案的值
for(int i = 2;i<n;i++){
if((a[i]-a[i-1])*(a[i+1]-a[i]) < 0)
ans++;
}
cout<<ans<<endl;
}