2.1 浪尖数

“小朋友们，”我笑着说，”你们有没有看过大海的浪花？有一种数很像浪尖，它比它左右两边的数都大，我们称之为’浪尖数’！今天我们就来找找这些特别的数。”

2.1.1 浪尖数

题目描述： 小丽在上班编程课时，发现有一些数很有趣，这些数正好比该数左右相邻的数都大，就像大海里的浪花的浪尖一样美丽；小丽就给这些数起了一个名字叫做”浪尖数”，比如：2 2 3 3 1 1 中的 3 3，就像一朵波浪的浪尖一样，正好比左右两个数都大。

输入格式： 第一行，是一个整数 n 代表数组中有 n 个数（n≤100）；第二行有 n 个整数，用空格隔开。

输出格式： 输出所有的浪尖数。

代码实现：

#include <iostream>
using namespace std;

int main() {
    int a[110];    // 定义数组，大小预留110
    int n;         // 数组实际长度
    cin >> n;
    for(int i = 0; i < n; i++) 
        cin >> a[i];    // 输入n个数
    
    for(int i = 1; i < n - 1; i++) {    // 从第二个元素到倒数第二个元素
        if(a[i] > a[i-1] && a[i] > a[i+1]) {    // 判断是否为浪尖数
            cout << a[i] << " ";    // 输出浪尖数
        }
    }
    return 0;
}

算法解析：

1. 首先输入数组长度和元素
2. 从第二个元素开始，到倒数第二个元素结束进行遍历
3. 对于每个元素，判断它是否大于它的左右相邻元素
4. 如果满足条件，就将这个”浪尖数”输出