测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70332. 查找“支撑数”

编程题 入门

题目描述

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

输入格式

第一行为整数 m,表示输入的整数个数。( 3 \le m \le 100 )

第二行为 m 个整数。

输出格式

若干个支撑数,每行一个。

输入输出样例

输入 #1
14
1 3 2 4 1 5 3 9 7 10 8 23 85 43
输出 #1
3
4
5
9
10
85

说明/提示

## 思路

遍历数组,比较每个元素与目标,记录位置或是否存在。

## 步骤

1. 读入数组与目标。
2. 扫描比较。
3. 输出位置或查找结果。