CCF 201604-1 折点计数

思路:
相邻三点,若两边的数均大于中间的数,或两边的数均小于中间的数,中间的数即为折点
代码如下:

#include 
#include 
#include 
using namespace std;

int main()
{
    int n(0);
    int a[1000];
    int result(0);
    cin>>n;
    for(int i=0; icin>>a[i];

    for(int i=1; i1; i++)
        if((a[i]>a[i-1] && a[i]>a[i+1]) || (a[i]1] && a[i]1]))
            ++result;
    cout<return 0;
} 

你可能感兴趣的:(赛题)