问题:
//题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
//求所有子数组的和的最大值。
//
//例如输入的数组为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;
}
结果:
体会:
貌似我这个思路有点复杂,二逼说了她的思路,我感觉不错的,就是没想到怎么实现。。。目测就算刚做完了也讲不出什么了。。。这些循环真是把我弄糊涂了。。。还是庆幸做对了的(哦也!)