返回一个整数数组中最大子数组的和

 

思路：以每个数组下标为末尾形成最大连续子数组，判断前一个连续数组和是否大于0，大于就可以加上该数构成一个更大的连续子数组；否则，自己组成一个连续数组。最后，利用max()函数找出最大值。

#include<iostream>
#include<cstdio>using namespace std;
const int N=100000;
int main()
{
    int i,j,k;
    int a[N];
    int sum[N];
    int n;
    printf("你要输入几个数：\n");
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>a[i];
    sum[1]=a[1];
    int maxn=sum[1];
    for(i=2;i<=n;i++)
    {
        if(sum[i-1]>0)
            sum[i]=a[i]+sum[i-1];
        else
            sum[i]=a[i];
        maxn=max(maxn,sum[i]);
    }
    cout<<maxn<<endl;
    return 0;
}