【折点计数】简单谷底和峰顶的找寻
没什么好说的,数学规律,代码:
#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;
}

浙公网安备 33010602011771号