201604-1 折点计数

最新推荐文章于 2022-08-31 21:29:47 发布

辰chen

最新推荐文章于 2022-08-31 21:29:47 发布

阅读量596

点赞数 11

分类专栏： CSP认证考试

本文链接：https://blog.csdn.net/qq_52156445/article/details/120300622

版权

C++ 编程算法数组折点计数

关键词由CSDN通过智能技术生成

CSP认证考试专栏收录该内容

69 篇文章 171 订阅

订阅专栏

201604-1 折点计数

C++
总结

本题链接：201604-1 折点计数

本博客给出本题截图：
在这里插入图片描述

C++

#include <iostream>

using namespace std;

const int N = 1010;

int n;
int q[N];

int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++ ) cin >> q[i];

    int res = 0;
    for (int i = 1; i + 1 < n; i ++ )
    {
        int a = q[i - 1], b = q[i], c = q[i + 1];
        if (b > a && b > c || b < a && b < c)
            res ++ ;
    }
    cout << res << endl;

    return 0;
}