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