查找“支撑数”c++

题目描述

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

输入

第一行为整数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

分析：

m（表示下面有m个整数）

a[1] a[2] a[3]......a[m]

如：

14（表示下面有14个整数）

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

（不可能是第一个和最后一个，粗体为比前面和后面一个数都大）

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int m,a[101];
    cin>>m;
    for(int i=1;i<=m;i++){
        cin>>a[i];
    }
    for(int i=2;i<=m-1;i++){
        if(a[i]>a[i-1]&&a[i]>a[i+1]){
            cout<<a[i]<<endl;
        }
    }
	return 0;
}