C++实现能量点闪点数量统计

### 🔍问题分析 本题需要先对输入的能量点数组进行排序，然后遍历排序后的数组，判断每个元素是否是其索引（从 1 开始）的倍数，如果是则该点为闪点，最后统计闪点的数量。 ### 💻代码实现 ```cpp #include <iostream> #include <algorithm> #include <vector> int main() { int n; std::cin >> n; std::vector<int> a(n); // 读取能量点的值 for (int i = 0; i < n; ++i) { std::cin >> a[i]; } // 对能量点数组进行排序 std::sort(a.begin(), a.end()); int flash_count = 0; // 遍历排序后的数组，判断是否为闪点 for (int i = 0; i < n; ++i) { if (a[i] % (i + 1) == 0) { flash_count++; } } // 输出闪点的数量 std::cout << flash_count << std::endl; return 0; } ``` ### 📝代码解释 1. **输入处理**：首先读取能量点的数量 `n`，然后使用 `std::vector` 存储每个能量点的值。 2. **排序**：使用 `std::sort` 函数对存储能量点的向量进行排序，使其按从小到大的顺序排列。 3. **闪点判断**：遍历排序后的向量，对于每个元素，判断其是否是其索引（从 1 开始）的倍数，如果是则将闪点计数器 `flash_count` 加 1。 4. **输出结果**：最后输出闪点的数量。 ### 🚀开发建议 - **边界情况处理**：在实际开发中，需要考虑输入的合法性，例如 `n` 是否为正整数，输入的能量点值是否符合要求等。 - **性能优化**：对于大规模数据，排序操作可能会成为性能瓶颈，可以考虑使用更高效的排序算法。 - **代码复用**：可以将排序和闪点判断的逻辑封装成函数，提高代码的复用性。 ######[AI写代码神器 | 509点数解答 | 2026-04-17 20:17:51]