hackerrank Minimax Sum

Question

this problem

我通常会删除默认代码并开始自己解决整个问题。但是，hackerrank 测试用例显示的输出与我针对自定义输入运行时出现的输出不同。为什么显示的数字不同？

请记住，我尝试了不同的输入大小，例如 float、long long int、int 和 double；

#include <bits/stdc++.h>

using namespace std;

int main() {
    long long int arr[5], neglect = 0, min = 9999999999999, max = 0, curr = 0; 
    for (int i = 0; i < 5; i++) {
        cin >> arr[i];
    }

    while (neglect < 5) {
        for (int i = 0; i < 5; i++) {
            if (i == neglect) {i++;}
            curr += arr[i];
        }
        if (curr < min) {min = curr;}
        if (curr > max) {max = curr;}
        //cout << curr << endl;
        //cout << curr << " " << min << " " << max << endl;
        curr = 0;
        neglect++;
    }
    cout << min << " " << max;
}

我想要的只是以尝试所有组合然后显示最小值和最大值的方式来解决它。我知道我的代码不是解决它的最佳方法，我知道我可以对数组进行排序并排除第一个和最后一个元素，但请多多包涵。

输入：1 2 3 4 5 声称的输出：11 4198826

但是当我使用相同的自定义输入和它显示的注释行对其进行调试时：

14 14 14
13 13 14
12 12 14
11 11 14
10 10 14
10 14

这是否意味着我的代码应该可以工作？

Answer 1

当您忽略最后一个元素时，您正在执行i++，这会将arr[5] 添加到curr 值，但arr[5] 超出了数组的范围，因此它可能会给出段错误或出乎意料的结果。

我建议您不要在 for 循环中增加 i，而是在您想忽略该元素时使用 continue。

        for (int i = 0; i < 5; i++) {
            if (i == neglect) {
                continue;
            }
            curr += arr[i];
        }

此外，您可以将外部 for 循环替换为 while 循环，这样您就不必手动增加忽略。