攀登者(C++)

最新推荐文章于 2024-09-02 20:21:30 发布

somber dark

最新推荐文章于 2024-09-02 20:21:30 发布

阅读量100

点赞数 2

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_49812610/article/details/138506933

版权

这篇文章描述了一个C++程序，通过遍历数组并检查相邻元素的关系，统计满足特定条件（元素大于前后两个元素）的“上升山峰”个数。

摘要由CSDN通过智能技术生成

思路：遍历数组，找到某个元素，即大于前面元素，又大于后面元素的个数

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
using namespace std;

//山峰统计
int main() {
    string s;
    getline(cin, s);
    istringstream iss(s);
    vector<int> moutain;
    string temp;
    while(getline(iss,temp,',')){
        moutain.push_back(stoi(temp));
    }
    int count = 0;
    for(int i = 1;i<moutain.size() - 1;i++){
        if(moutain[i]>moutain[i-1]&&moutain[i]>moutain[i+1]){
            count++;
        }
    }
    int len = moutain.size() - 1;
    if(len>1){
        if(moutain[0]>moutain[1]){
            count++;
        }
        if(moutain[len]>moutain[len-1]){
            count++;
        }
    }
    cout << count << endl;
}