为什么在这个 C++ 程序中添加负整数会导致正整数？

Question

这个程序基本上检查给定整数序列的两端，将两者中的最大值加到 R 中，并更改我们没有选择的一端的符号。重复该过程，直到只剩下一个数字（不添加到 R）。输入的第一行指定了序列中整数的数量，剩下的就是序列本身。

例如，如果我们输入“5 5 4 3 2 1”，我们应该得到“14”，因为只有“1”不会被添加到 R。

由于某种原因，当我输入“5 -5 -4 -3 -2 -1”时，我得到的输出是“10”而不是“-10”。

#include <iostream>
using namespace std;

int main(void) {
    int N, *L, R = 0, i = 0, d = 0;
    cin >> N;
    L = new int[N];
    for (; i < N; ++i) cin >> L[i];
    i = 0;
    d = N - 1;
    while (d != i) {
        if (L[i] > L[d]){
            R += L[i];
            L[d] *= -1;
            ++i;
        }
        else {
            R += L[d];
            L[i] *= -1;
            --d;
        }
    }
    cout << R << endl;
    return 0;
}`

Answer 1

让我们看看前两次迭代中发生了什么。我们开始：

i = 0
d = 4
L = -5 -4 -3 -2 -1
R = 0

更大的元素是L[d]，所以我们添加它，改变L[i]的符号，并减少d，所以现在我们有：

i = 0
d = 3
L = 5 -4 -3 -2 -1
R = -1

现在更大的元素是L[i]，所以我们添加它，更改L[d] 的符号，并增加i。所以现在我们有：

i = 1
d = 3
L = 5 -4 -3 2 -1
R = 4

如您所见，仅经过两次迭代，结果就已经是肯定的了，因为我们这次添加了5。

在未来的所有迭代中，我们只会添加已确定为正数的数字。