oj（二）m

问题：

//题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
//求所有子数组的和的最大值。
//
//例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，
//因此输出为该子数组的和18。
//
//Input
//输入：
//1 -2 3 10 -4 7 2 -5
//Output
//输出：
//18

 

程序：

#include <iostream>
using namespace std;
int main()
{
    int i=0,j,n=8,m=0,num=0,max=0,a[8],b[10000];
    for(i=0; i<8; i++)
    {
        cin>>a[i];
    }
    for(i=0; i<n; i++)
    {
        for(j=0; j<=i; j++)
        {
            num+=a[j];
        }
        b[m++]=num;
        num=0;
    }
    for(i=0; i<n; i++)
    {
        b[m++]=b[n-1]-b[i];
    }
    for(int h=7; h>0; h--)
    {
        for(j=1; j<n-1; j++)
        {
            for(i=0; i<n-j; i++)
            {
                b[m++]=b[n-1]-b[i]-a[h];
            }
        }
    }
    for(i=0; i<m; i++)
    {
        if(b[i]>max)
        {
            max=b[i];
        }
    }
    cout<<max<<endl;
    return 0;
}

 

结果：

体会：

貌似我这个思路有点复杂，二逼说了她的思路，我感觉不错的，就是没想到怎么实现。。。目测就算刚做完了也讲不出什么了。。。这些循环真是把我弄糊涂了。。。还是庆幸做对了的（哦也！）