C++ 数组操作

Question

大家好，这是来自hackerrank的问题链接 hackerrank problem

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    long int sizeArr, operation;
    cin>>sizeArr>>operation;
    long int array[sizeArr];
    for(long int i=0;i<sizeArr;i++)
        array[i]=0;
    for(long int i=0;i<operation;i++)
    {
        long int a,b,k;
        cin>>a>>b>>k;
        for(long int j=a-1;j<=b-1;j++)
            array[j]+=k;
    }
    sort(array,array+sizeArr);
    cout<<array[sizeArr-1];
}

我是这样编码的，另一个人是这样编码的

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    long int N,M,a,b,k,i,j,max=0,x=0;
    cin>>N>>M;
    long int *Arr = new long int[N+1]();
    for(i=0;i<M;i++)
    {
        cin>>a>>b>>k;
        Arr[a]+=k;            
        if((b+1)<=N) Arr[b+1]-=k;
    }
    for(i=1;i<=N;i++)
    {
       x=x+Arr[i];
       if(max<x) max=x;

    }
    cout<<max;
    return 0;
}

我的第一个没有清除所有测试用例，但第二个的代码清除了。任何建议。

Answer 1

问题是你的同事有这个if((b+1)<=N) Arr[b+1]-=k;，这意味着他有时会减去但在你的代码中，你只在这里添加array[j]+=k;。
而且您的 while 函数的范围也比您的同事更大（例如，如果用户给出 a=1 和 b=3，您会经历 0,1,2，但您的同事只会进入 1 和 3。我不确定这是问题所在，但您应该检查一下。