C++计数排序实现守卫战力输出及开发要点

这是一个非常经典的**计数排序**（桶排序）思想的应用题。下面我为你提供 C++ 的完整解决方案，并附上详细解释。 ## 🧠 问题分析 - 输入是10个整数，依次代表战力 1~10 的守卫数量。 - 我们需要按战力从小到大，依次输出每个守卫的战力值。 - 本质就是：**根据计数数组展开输出**。 ## 💻 C++ 代码实现 ```cpp #include <iostream> using namespace std; int main() { int a[11] = {0}; // 下标 1~10 有效，a[0] 不使用 int count; // 读入 10 个数字，分别存入 a[1]~a[10] for (int i = 1; i <= 10; i++) { cin >> a[i]; } // 按数组下标顺序（从小到大）输出 bool first = true; // 控制空格格式 for (int i = 1; i <= 10; i++) { count = a[i]; for (int j = 0; j < count; j++) { if (!first) { cout << " "; } cout << i; first = false; } } cout << endl; return 0; } ``` ## 📖 关键点详解 | 要点 | 说明 | |------|------| | `int a[11]` | 使用 11 个元素，下标从 1 到 10，避免下标 0 的浪费，符合题目语义 | | `cin >> a[i]` | 循环读入 10 个数值，正好对应战力 1~10 的守卫数量 | | 双重循环输出 | 外层按战力从小到大，内层根据数量重复输出该战力值 | | `first` 变量 | 用于控制格式，避免行尾多余空格，满足题目要求的输出格式 | ## ⚙️ 复杂度分析 - **时间复杂度**：`O(n + k)`，其中 n 为守卫总数量，k 为战力种类数（10）。输出所有数字需要遍历总数量次数。 - **空间复杂度**：`O(1)`（固定 11 个元素的数组）。 ## 📌 代码优化与扩展建议 1. **输入健壮性**：如果题目可能输入非10个数字，建议用 `while(cin >> x)` 动态读入，但本题明确是10个，所以直接循环即可。 2. **使用 `vector`**：如果战力范围不确定，可以改用 `vector<int>` 动态扩展，但本题固定10，数组更简洁。 3. **C++ 风格优化**：可以使用 `cout << i << " ";` 并在最后处理多余空格，但这里用 `first` 更安全。 4. **输出格式**：注意题目要求“一行若干整数，相邻数字之间用空格隔开”，行末不要有多余空格。 ## 🚀 开发建议 - **理解计数排序**：这是很多排序算法的基础（如基数排序），掌握它对后续学习很有帮助。 - **边界处理**：注意数组下标从1开始，避免越界访问。 - **测试用例**：建议自己测试全0输入（输出为空行）、单个守卫、大量守卫等情况。 - **内存限制**：本题100MB完全够用，不需要额外优化。 ######[AI写代码神器 | 756点数解答 | 2026-08-28 19:12:55]