C++ 实现找出输入数字中前 3 个最小值

以下是一个用 C++ 编写的程序，用于输入 `n` 和 `n` 个数字，然后找出其中前 3 个最小的值。 ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { int n; std::cout << "请输入数字的个数 n: "; std::cin >> n; // 输入 n 个数字 std::vector<int> numbers(n); std::cout << "请输入 " << n << " 个数字: "; for (int i = 0; i < n; ++i) { std::cin >> numbers[i]; } // 对数组进行排序 std::sort(numbers.begin(), numbers.end()); // 输出前 3 个最小的值 std::cout << "前 3 个最小的值是: "; for (int i = 0; i < std::min(3, static_cast<int>(numbers.size())); ++i) { std::cout << numbers[i] << " "; } std::cout << std::endl; return 0; } ``` ### 代码解释 1. **输入数字个数 `n`**：程序首先提示用户输入数字的个数 `n`。 2. **输入 `n` 个数字**：使用 `std::vector` 存储输入的 `n` 个数字。 3. **对数组进行排序**：使用 `std::sort` 函数对数组进行升序排序。 4. **输出前 3 个最小的值**：遍历排序后的数组，输出前 3 个元素。如果数组元素不足 3 个，则输出所有元素。 ### 复杂度分析 - **时间复杂度**：排序操作的时间复杂度为 $O(n log n)$，其中 $n$ 是输入数字的个数。 - **空间复杂度**：使用了一个长度为 $n$ 的数组来存储输入的数字，因此空间复杂度为 $O(n)$。 ######[AI问答 | 480点数解答 | 2026-04-04 19:52:12]