折点计数
from CCF-CSP 2016-04-1
Time limit:1s
Memory limit:256MB
ac代码:
#include<bits/stdc++.h>
using namespace std;
int n,x[1005],sum;
int main(){
cin>>n;
for(int i = 1;i <= n;++i)
cin>>x[i];
for(int i = 2;i < n;++i)
if(x[i] > x[i + 1] && x[i] > x[i - 1] || x[i] < x[i + 1] && x[i] < x[i - 1])
++sum;
cout<<sum;
return 0;
}