C++ 实现计算每只小蝎子左边能量值比它低的小蝎子数量

以下是解决该问题的 C++ 代码： ```cpp #include <iostream> #include <vector> using namespace std; // 该函数用于计算每只小蝎子左边能量值比它低的小蝎子数量 vector<int> countSmallerOnLeft(const vector<int>& energyValues) { int n = energyValues.size(); vector<int> result(n, 0); // 初始化结果数组，每个元素初始值为 0 // 遍历每只小蝎子 for (int i = 0; i < n; ++i) { int count = 0; // 遍历当前小蝎子左边的所有小蝎子 for (int j = 0; j < i; ++j) { if (energyValues[j] < energyValues[i]) { ++count; // 如果左边的小蝎子能量值比当前小蝎子低，计数器加 1 } } result[i] = count; // 将计数器的值存入结果数组 } return result; } int main() { int n; cin >> n; // 读取小蝎子的数量 vector<int> energyValues(n); for (int i = 0; i < n; ++i) { cin >> energyValues[i]; // 读取每只小蝎子的能量值 } vector<int> result = countSmallerOnLeft(energyValues); // 输出结果 for (int i = 0; i < n; ++i) { if (i > 0) { cout << " "; // 除了第一个元素，每个元素前输出一个空格 } cout << result[i]; } cout << endl; return 0; } ``` ### 代码解释： 1. **`countSmallerOnLeft` 函数**： - 该函数接受一个整数向量 `energyValues` 作为参数，表示每只小蝎子的能量值。 - 首先，创建一个与 `energyValues` 大小相同的结果向量 `result`，并将其所有元素初始化为 0。 - 然后，使用两层循环遍历每只小蝎子。外层循环遍历每只小蝎子，内层循环遍历当前小蝎子左边的所有小蝎子。 - 对于每只小蝎子，统计其左边能量值比它低的小蝎子数量，并将结果存入 `result` 向量中。 - 返回 `result` 向量。 2. **`main` 函数**： - 读取小蝎子的数量 `n`。 - 读取每只小蝎子的能量值，并存储在 `energyValues` 向量中。 - 调用 `countSmallerOnLeft` 函数，计算每只小蝎子左边能量值比它低的小蝎子数量。 - 输出结果，每个数字之间用空格隔开。 ### 复杂度分析： - **时间复杂度**：$O(n^2)$，其中 $n$ 是小蝎子的数量。因为需要使用两层循环遍历每只小蝎子。 - **空间复杂度**：$O(n)$，主要用于存储结果向量。 ######[AI问答 | 747点数解答 | 2026-03-21 15:38:53]