剑指offer第31题 连续子数组最大和

#include<iostream>
using namespace std;

int maxsum(int *list,int i)
{
    if(list==NULL||i<=0)
        return -1;
    int cursum=0;
    int maxsum=0;//假设最小可以是0个数字
    for(int j=0;j<i;j++)
    {
        if(cursum<=0)
            cursum=list[j];
        else cursum=cursum+list[j];
        if(cursum>maxsum)
            maxsum=cursum;
    }
    return maxsum;
}

int main()
{
    int a[1000];
    int i=0;
    int c;
    while(cin>>c)
    {
        a[i]=c;
        i++;
        if(cin.get()==‘\n‘)
            break;
    }
    cout<<maxsum(a,i);
}