东方博宜OJ 1153：查找“支撑数” ← 数组

​

【题目来源】

https://oj.czos.cn/p/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

 

【数据范围】

3≤m≤100

 

【算法分析】

简单的“一维数组”应用。

 

【算法代码】

#include <bits/stdc++.h>
using namespace std;

const int maxn=105;
int a[maxn];
int n;

int main() {
    cin>>n;
    for(int i=1; i<=n; i++) cin>>a[i];
    for(int i=2; i<=n-1; i++) {
        if(a[i]>a[i-1] && a[i]>a[i+1]) {
            cout<<a[i]<<endl;
        }
    }

    return 0;
}

/*
in:5 1 99 3 6 0
out:99 0
*/

 

 

 

【参考文献】

\

 

​