C++ 求解数组平衡点下标问题

以下是一个用 C++ 编写的解决方案，用于找到数组中的平衡点下标： ```cpp #include <iostream> using namespace std; const int MAXN = 100000; // 定义数组用于存储输入的整数 int a[MAXN + 1]; int main() { int n; // 读取整数 n cin >> n; // sum 用于存储数组所有元素的总和 int sum = 0; for (int i = 1; i <= n; ++i) { // 读取数组中的元素 cin >> a[i]; // 累加所有元素 sum += a[i]; } // leftSum 用于存储当前平衡点左侧元素的总和 int leftSum = 0; for (int i = 1; i <= n; ++i) { // 计算平衡点右侧元素的总和 sum -= a[i]; if (leftSum == sum) { // 若左侧元素总和等于右侧元素总和，输出当前平衡点下标 cout << i << endl; return 0; } // 更新左侧元素总和 leftSum += a[i]; } return 0; } ``` 上述代码的主要思路是先计算数组中所有元素的总和，然后从数组的第一个元素开始，依次计算当前平衡点左侧元素的总和和右侧元素的总和。当左侧元素总和等于右侧元素总和时，输出当前平衡点的下标。 ######[AI问答 | 355点数解答 | 2026-08-30 10:58:42]