CCF认证2016041-折点计数
具体代码如下:
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
cin >> n;
int sum = 0;
vector<int> in(n);
for(int i = 0; i < n; i++) cin >> in[i];
for(int i = 1; i < n - 1; i++)
{
if((in[i] > in[i - 1] && in[i] > in[i + 1]) || (in[i] < in[i - 1] && in[i] < in[i + 1]))
sum++;
}
cout << sum;
return 0;
}