【折点计数】简单谷底和峰顶的找寻

没什么好说的,数学规律,代码:

#include<iostream>
#include<vector>

using namespace std;
int n;
vector<int> num;

int main(){
    cin >> n;
    for(int i =0; i < n;i++){
        int temp;
        cin >> temp;
        num.push_back(temp);
    }
    int prev;
    int nxt;
    int sum =0;
    for(int i = 1;i < n-1;i++){
        prev = num[i-1];
        nxt = num[i+1];
        int num_ = num[i];
        if(prev < num_ && nxt < num_){
            // cout<<1<< num_<<endl;
            sum++;
        }else if(prev > num_ && nxt > num_){
            // cout<< num_<<endl;
            sum++;
        }
    }
    cout <<sum;
}

posted @ 2025-12-01 21:31  q_z_chen  阅读(0)  评论(0)    收藏  举报