打印极值点下标【北京大学】

本文主要是介绍打印极值点下标【北京大学】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接
注意边界0和n-1

#include<bits/stdc++.h>
using namespace std;
const int maxn=100;
int arr[maxn];
int main(){int n;while(cin>>n){vector<int> ans;for(int i=0; i < n; i++){cin>>arr[i];}if(arr[0] > arr[1] ||arr[0] < arr[1]) ans.push_back(0);for(int i = 1; i < n-1; i++){if(arr[i] > arr[i-1] && arr[i] > arr[i+1]) ans.push_back(i);if(arr[i] < arr[i-1] && arr[i] < arr[i+1]) ans.push_back(i);}if(arr[n-1] > arr[n-2] ||arr[n-1] < arr[n-2]) ans.push_back(n-1);for(int i=0; i < ans.size(); i++){cout<<ans[i];if(i!=ans.size()-1) cout<<" ";else cout<<endl;}}return 0;
}

这篇关于打印极值点下标【北京大学】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---