查找“支撑数”c++参考程序（东方博宜OJ 1153）

题目描述：

在已知一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大，你能找到它们吗？

输入：

第一行为整数 m，表示输入的整数个数。（ 3≤m≤100 )

第二行为 m 个整数。

输出：

若干个支撑数，每行一个。

样例输入：

14
1 3 2 4 1 5 3 9 7 10 8 23 85 43

样例输出：

3
4
5
9
10
85

解题思路：

我们可以运用vector语句来解决，和数组意义差不多。

参考程序：

#include <bits/stdc++.h>
using namespace std;
int main() {
    int m,a,n=0;
    vector<int> v;//建立vector
    cin>>m;
    for(int i=1;i<=m;i++){
        cin>>a;
        v.push_back(a);//在尾部加入a
    }
    for(int i=1;i<=m-2;i++){
        if(v[i]>v[i+1] and v[i]>v[i-1])//判断条件
            cout<<v[i]<<endl;//如果符合输出i
    }
    return 0;
}

看到这里了，点个赞再关注一下呗！

对你有用的话就收藏起来吧！