题目：在一个整型数组中求连续子数组的最大和。连续子数组是指由1或多个下标连续的数组元素组成的数组。如数组：arr[] = {1,5,7}，该数组的连续子数组为：{1}，{5}，{7}，{1,5}，{5,7}，{1,5,7}。因此子数组{1,5,7}的和最大为13。
思路：
（1）首先从数组下标为0开始求和，初始设置最大值为下标为0的数组元素值
（2）如果加上某个数组元素时的和比该数组元素的值还小，就舍弃之前的数组序列，以当前数组元素作为新的起点进行求和；
（3）每求一次和与最大值进行对比，如果求和结果比最大值大，就将当前的求和值更新为最大值，否则不更新。
例如：数组{1,-3,3,-1,4}
（1）首先令最大和为1，1加-3，结果为-2，-2小于1，所以最大和还是1.
（2）-2加3等于1，此时，当前和1比当前数组元素3还小。所以丢弃之前的数组，从当前元素3开始求和。因为当前和3大于最大值1，所以将最大值更新为3.
（3）3加上-1等于2，此时当前和2比最大和3小，所以不进行更新。
（4）2加上4等于6，此时当前和6比最大和3大，所以更新最大和为6。
（5）此时，数组遍历结束，最大和为6，连续子数组为：{3,-1,4}
根据上述思路，编写代码如下：
#include<stdio.h>
//求一个整型数组的连续子数组的最大和
int MaxSum(int a[],int size)
{
if(a == NULL || size == 0)
{
//非法输入
return -1;
}
int sum = 0;//初始和为0
int index = 0;
int max = a[index];//最大值最初必为数组第一个元素
for(;index < size;++index)
{
sum = sum + a[index];//遍历一个元素，累加一次
//max = sum;//将和赋值给最大值
if(sum < a[index])//如果加上当前元素之后的和比当前元素还小，则舍弃之前的元素，从当前元素开始累加
{
sum = a[index];
}
//如果加上当前元素之后的和比当前元素大
//说明可以继续累加
else
{
//如果加完之后的和比最大值大，则更新最大值为当前和
//否则，不做更新
if(sum > max)
{
max = sum;
}
}
}
return max;
}