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;
}


 

结果:

体会:

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

你可能感兴趣的:(C++,类,namespace,iostream)