CCF CSP 201604-1 折点计数 C++

最新推荐文章于 2022-09-18 17:50:44 发布

大吱佬

最新推荐文章于 2022-09-18 17:50:44 发布

阅读量172

点赞数 2

分类专栏：题解文章标签：算法数学极值 CCFCSP C+

本文链接：https://blog.csdn.net/weixin_43752106/article/details/115406875

版权

题解专栏收录该内容

30 篇文章 0 订阅

订阅专栏

在这里插入图片描述
解题思路：其实就是找极值的问题，极值的定义就是，一个点的左右领域的值都大于它或者都小于它就是极值

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[1000];
    for(int i=0;i<n;i++){
         cin>>a[i];
    }
     int s=0;
     for(int i=1;i<n-1;i++)
        if(a[i]<a[i-1]&&a[i]<a[i+1]||a[i]>a[i-1]&&a[i]>a[i+1])
            s++;
    cout <<s<< endl;
    return 0;
}