C++求解最小值和次小值：基础算法详解

好的，这个需求非常清晰，我们来一步步拆解并实现它。 这是一个典型的数组最值查找问题，要求找到**最小值**和**次小值**。对于初学者来说，核心思路是遍历数组，在遍历过程中动态更新这两个值。 ## 📝 题目分析与解题思路 1. **输入解析**：先读入整数 `n`，再读入 `n` 个整数存入数组。 2. **初始化最值**： * 最小值（`min1`）：可以初始化为一个很大的数，比如 `INT_MAX` 或数组的第一个元素。 * 次小值（`min2`）：同样需要初始化为一个大数，且**必须比** `min1` 大，通常也用 `INT_MAX`。 3. **遍历与更新**： * 对于数组中的每个元素 `x`： * 如果 `x < min1`：说明找到了新的最小值。原来的最小值 `min1` 就变成了次小值 `min2`。所以要先赋值 `min2 = min1`，然后再更新 `min1 = x`。 * 否则如果 `x > min1` 且 `x < min2`：说明 `x` 是当前的次小值，直接更新 `min2 = x`。 * *注意*：如果 `x == min1`，那么 `x` 既不小于 `min1`，也不大于 `min1`，我们通常**跳过**它，因为题目要求的是次小值，和最小值可以相等也可以不等。如果数组中所有元素都相等，那么次小值应该和最小值相等，但这取决于题目定义。我们按照最经典的“严格大于”逻辑来，若元素都相等，则次小值会保持为初始的 `INT_MAX`（或某个未初始化的值），这可能不符合题意。更好的初始化方式是使用数组的前两个元素。 4. **输出结果**：用空格隔开 `min1` 和 `min2`。 ## 💻 C++ 代码实现（基础版） 这里提供一个直接、易懂的版本，适合初学者理解核心逻辑。 ```cpp #include <iostream> #include <climits> // 为了使用 INT_MAX using namespace std; int main() { int n; cin >> n; // 读取 n 个整数 int arr[n]; for (int i = 0; i < n; ++i) { cin >> arr[i]; } // 初始化最小值和次小值 // 先用数组的前两个元素来初始化，这样更合理 int min1, min2; if (arr[0] < arr[1]) { min1 = arr[0]; min2 = arr[1]; } else { min1 = arr[1]; min2 = arr[0]; } // 从第三个元素开始遍历 for (int i = 2; i < n; ++i) { int x = arr[i]; if (x < min1) { // 如果发现比当前最小值还小的数，那么当前最小值变成次小值 min2 = min1; min1 = x; } else if (x > min1 && x < min2) { // 如果比最小值大但比次小值小，更新次小值 min2 = x; } // 如果 x == min1，则忽略，不更新任何值 } // 输出结果 cout << min1 << " " << min2 << endl; return 0; } ``` ## ⚠️ 关键细节与易错点 * **初始化的重要性**：直接使用 `INT_MAX` 初始化 `min1` 和 `min2` 在处理边界情况（如只有两个元素或所有元素都相等）时可能会出错。上述代码用 `arr[0]` 和 `arr[1]` 初始化是最稳妥的做法。 * **更新顺序**：在 `x < min1` 的情况下，**必须先赋值 `min2 = min1`，再赋值 `min1 = x`**。顺序反了会导致两个值都变成 `x`。 * **次小值的定义**：是“第二小的值”，还是“第二小的不同的值”？上述代码处理的是“第二小的不同的值”（仅次于最小值的、与最小值不同的数）。如果题目要求“第二小的值”可以等于最小值（例如 [1,1,2] 中次小值为1），则需要修改条件为 `x <= min2` 并在 `x != min1` 时更新。**建议根据OJ实际要求调整**。 * **数组长度**：题目中 `n < 100`，所以直接使用 `int arr[n]` 是安全的，但更推荐的C++做法是使用 `vector<int> arr(n)` 来动态分配。 ## 🧰 开发建议 1. **考虑使用 `vector`**：对于未知大小的数组，使用 `std::vector` 是更安全、更C++风格的做法。你可以尝试将 `int arr[n]` 替换为 `vector<int> arr(n)`，然后使用 `cin >> arr[i]`。 2. **代码健壮性**：在最初检查 `n` 的值，如果 `n < 2`，则无法定义次小值，最好给出提示或进行特殊处理。 3. **内存与性能**：这个算法的时间复杂度是 O(n)，空间复杂度是 O(1)（如果只遍历一次不存数组）或 O(n)（如果存数组）。对于本题规模，两者均可。 4. **调试建议**：可以使用一些边界测试用例来验证你的代码： * 输入：`3\n1 2 3` -> 输出：`1 2` * 输入：`4\n3 3 3 3` -> 输出：`3 2147483647` (说明次小值未正确更新，需要根据题目定义调整逻辑) * 输入：`5\n5 1 2 3 4` -> 输出：`1 2` * 输入：`2\n10 5` -> 输出：`5 10` ######[AI写代码神器 | 1371点数解答 | 2026-05-09 19:36:47]