支撑数 C++题解

支撑数

内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

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

输入格式

第一行为整数 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 n;
int a[105]
double sum;
int main() {
	scanf("%d", &n);
	for(int i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
		sum += a[i];
	} 
	for(int i = 1; i < n; i++) {
		if(a[i] > a[i - 1] && a[i] > a[i + 1]) {
			printf("%d\n", a[i]);
		} 
	} 
	return 0;
}