使用单次遍历求数组前3个最小值方法

好的，我们会针对这两个问题分别给出解决方案。 --- ## 😊 问题一：找到前3个最小的值 我们可以用简单的选择法或部分排序来找到前3个最小的值，避免全部排序消耗额外内存。直接使用 `#include <iostream>` 头文件。 ```cpp #include <iostream> int main() { int n; std::cin >> n; int min1 = 10001, min2 = 10001, min3 = 10001; for (int i = 0; i < n; ++i) { int x; std::cin >> x; if (x < min1) { min3 = min2; min2 = min1; min1 = x; } else if (x < min2) { min3 = min2; min2 = x; } else if (x < min3) { min3 = x; } } std::cout << min1 << " " << min2 << " " << min3 << std::endl; return 0; } ``` ######[AI问答 | 636点数解答 | 2026-07-11 16:04:54]