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

以下是解决该问题的 C++ 代码： ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n; // 读取能量点的数量 cin >> n; int a[100005]; // 读取每个能量点的能量值 for (int i = 0; i < n; i++) { cin >> a[i]; } // 对能量点数组进行排序 sort(a, a + n); int count = 0; // 遍历排序后的数组，检查是否为闪点 for (int i = 0; i < n; i++) { if (a[i] % (i + 1) == 0) { count++; } } // 输出闪点的数量 cout << count << endl; return 0; } ``` ### 代码解释 1. **读取输入**：首先读取能量点的数量 `n`，然后读取 `n` 个能量点的能量值，存储在数组 `a` 中。 2. **排序**：使用 `sort` 函数对数组 `a` 进行排序，将能量点按从小到大的顺序排列。 3. **检查闪点**：遍历排序后的数组，对于每个元素 `a[i]`，检查它是否是 `i+1` 的倍数。如果是，则将闪点数量 `count` 加 1。 4. **输出结果**：输出闪点的数量。 ######[AI问答 | 368点数解答 | 2026-04-18 16:57:49]