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 
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; i0; h--)
    {
        for(j=1; jmax)
        {
            max=b[i];
        }
    }
    cout<

 

结果：

体会：

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