C++ 编程入门：查找'支撑数' - 算法解析与代码实现 - 常规

C++ 编程入门：查找'支撑数' - 算法解析与代码实现

比赛题目

时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 16MB，其他语言 32MB

描述

在一个已知的整数序列中，有一些数字具有独特的性质：它们既不在序列的第一个位置，也不在最后一个位置，并且比它们左右相邻的数字都要大。这些数字被称为'支撑数'。你的任务是找到所有这些'支撑数'。

输入描述

第一行是一个整数 m，表示输入整数的个数。 (3 <= m <= 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

思路：

首先，我们需要遍历输入的整数序列，从第二个数到倒数第二个数进行判断。对于每一个数，判断它是否比它左边和右边相邻的数都大，如果是，则输出该数。

具体实现步骤如下：

读取输入的整数个数 m；
读取 m 个整数，保存到一个数组中；
遍历数组，从第二个数到倒数第二个数，判断每个数是否比左边和右边相邻的数都大，如果是，则输出该数；
结束。

代码实现如下：

#include <iostream>
using namespace std;

int main() {
    int m;
    cin >> m;
    
    int nums[m];
    for (int i = 0; i < m; i++) {
        cin >> nums[i];
    }
    
    for (int i = 1; i < m-1; i++) {
        if (nums[i] > nums[i-1] && nums[i] > nums[i+1]) {
            cout << nums[i] << endl;
        }
    }
    
    return 0;
}

解释：

#include <iostream>: 包含标准输入输出库，用于进行输入和输出操作。
using namespace std;: 避免重复写 std::。
int main(): 程序入口。
cin >> m;: 从标准输入读取整数 m。
int nums[m];: 定义一个大小为 m 的整数数组 nums，用于存储输入的整数。
for (int i = 0; i < m; i++) { cin >> nums[i]; }: 使用循环读取 m 个整数并存储到数组 nums 中。
for (int i = 1; i < m-1; i++) { ... }: 遍历数组 nums，从第二个数 (索引为 1) 到倒数第二个数 (索引为 m-2)。
if (nums[i] > nums[i-1] && nums[i] > nums[i+1]) { ... }: 判断当前数 nums[i] 是否大于其左右相邻的数，如果是，则输出该数。
cout << nums[i] << endl;: 输出当前数 nums[i]。
return 0;: 程序正常结束。

总结：

本篇文章详细讲解了如何使用 C++ 编程语言查找“支撑数”。从算法分析到代码实现，一步一步地引导读者掌握相关知识点。希望本文能够帮助读者更好地理解“支撑数”的概念，并能够独立完成类似的编程任务。