题解 | #打印极值点下标#

打印极值点下标

https://www.nowcoder.com/practice/7fd72f8ac7964ba3b8baa8735246e1f1

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

int main() {
    int k,i=0;
    string str1;
    string str;
    stringstream ss;
    vector<int> num;
    int number;
    while(getline(cin,str1)){
        k=stoi(str1);
        getline(cin,str);
        ss.str("");
        ss.clear();
        ss.str(str);
        while(ss>>number){
            num.push_back(number);
        }
        if(num[0]!=num[1]){cout<<0<<" ";}
        for(int i=1;i<num.size()-1;i++){
            if(num[i-1]>num[i]&&num[i+1]>num[i]){
                cout<<i<<" ";
            }
            if(num[i-1]<num[i]&&num[i+1]<num[i]){
                cout<<i<<" ";
            }
        }
        if(num[k-2]!=num[k-1]){cout<<k-1<<" ";}
        cout<<endl;
        num.clear();
    }
}

全部评论

相关推荐

06-10 18:55
已编辑
西安电子科技大学 Java
只管努力就好:恭喜恭喜恭喜,我都没有面试机会,上周被压力炸了,今天中午看页面显示被捞进入评估结果下午就没了
京东三面373人在聊
点赞 评论 收藏
分享
熊大不大:哈哈,你就说你是男生,也是受害者
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务