【C++题解】1153 - 查找“支撑数”

问题：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<iostream>
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;	
}