PTA 01-复杂度1 最大子列和问题 (20 分)

PTA 01-复杂度1 最大子列和问题 (20 分)

最大子列和问题，题目写的很清楚没有什么坑，就不赘述了。
解题思路，用MOOC课上说的在线处理法实现比较简单，而且也易于理解。
在线处理法，每扫描到一个元素，就求出和，然后进行判断，如果大于之前的和，就更新；如果现在的和小于0，就直接抛弃之前的元素，因为它们不能令子列和增大；重复上述步骤，直到扫描完数组的所有元素，返回最大和。

#include <iostream>

using namespace std;

int main()
{
    int number = 0;
    cin>>number;
    //int * n = new int(number);
    int n[100000];
    int i =0;
    while(i<number)
    {
        cin>>n[i++];
    }
    int temp =0;
    int max =0;
    for(i =0;i<number;i++)
    {
        
        temp += n[i];
        if(temp>max)
            max = temp;
        if(temp<0)
            temp =0;
    }
    cout<<max;
    //delete [] n;
    return 0;
}

• 代码本身没有什么问题，疑惑的是如果过用new和delete开辟数组的话，最后一个测试点会出现段错误，而直接固定开辟一个100000的数组就不会这样，这里不知道是否是网站编译器的问题。