1. 题目背景与需求解析
这道GESP一级C++真题"数字替换"考察的是基础数组操作和条件判断能力。题目要求我们处理一个数字序列,根据特定规则替换其中的元素。具体来说:
给定一个包含n个整数的序列A和一个基准值k,我们需要:
- 将所有大于k的数字替换为序列中的最大值
- 将所有小于k的数字替换为序列中的最小值
- 等于k的数字保持不变
例如,对于输入序列[-2, -1, 0, 1, 2]和k=0:
- 大于0的数字1和2会被替换为最大值2
- 小于0的数字-2和-1会被替换为最小值-2
- 等于0的数字0保持不变
最终输出结果为[-2, -2, 0, 2, 2]
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 解题思路与算法设计
2.1 输入处理流程
首先需要正确处理输入数据:
- 读取两个整数n和k,分别表示序列长度和基准值
- 读取n个整数构成序列A
提示:在C++中,可以使用cin进行输入读取,注意处理输入顺序和数据类型。
2.2 核心算法步骤
解题的关键在于:
- 遍历序列找出最大值和最小值
- 再次遍历序列,根据规则进行替换
这种"两次遍历"的方法是解决此类问题的典型思路:
- 第一次遍历:获取序列的极值(O(n)时间复杂度)
- 第二次遍历:执行替换操作(O(n)时间复杂度)
总时间复杂度为O(n),对于n≤10^5的约束完全可行。
2.3 边界条件考虑
需要特别注意以下边界情况:
- 所有元素都大于k
- 所有元素都小于k
- 序列中所有元素都等于k
- 序列长度为1的特殊情况
- 包含极大值(10^5)和极小值的情况
3. 代码实现详解
3.1 变量声明与初始化
cpp复制#include <iostream>
#include <climits> // 用于INT_MAX和INT_MIN
int main() {
int n, k;
std::cin >> n >> k;
int ary[n];
int min_val = INT_MAX; // 初始化为最大整数
int max_val = INT_MIN; // 初始化为最小整数
这里使用了climits头文件中的INT_MAX和INT_MIN来初始化极值变量
