东方博宜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

参考程序：

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