数组中球子数组和最大的问题（结对开发）

//作者：王炳午  董龙洋  日期：2015.3.17
#include<iostream.h>
#include<stdlib.h>
#include<time.h>
int main()
{
    cout<<"---------------------求数组中子数组和的最大值的小程序----------------------"<<endl;
    cout<<endl;
    int a[10];
    int i;
    srand( (unsigned)time( NULL ) );//随机数种子为当前计算机时间。
    cout<<"得到的一组随机整数（10个数）如下："<<endl;
    for(i=0;i<10;i++)
    {
        a[i] = rand()%21-10; //随机生成-10 到 10的整数
    }
    for(i=0;i<10;i++)
    {
        cout<<a[i]<<"      ";
    }
    cout<<endl;
    int sum=0;  
    int GreateSum=0;  
    for ( i=0;i<10;i++)  
    {  
        sum+=a[i];  
        if (sum<0)  
        {  
            sum=0;  
        }  
        if (sum>GreateSum)  
        {  
            GreateSum=sum;  
        }  
    }  
    if (GreateSum==0)  
    {  
        for (int i=0;i<10;i++)  
        {  
            if (GreateSum==0)  
            {  
                GreateSum=a[i];  
            }  
            else  
            if (GreateSum<a[i])  
            {  
                GreateSum=a[i];  
            }  
        }  
    }  
    cout<<"最大值sum:"<<GreateSum<<endl;  
    system("pause");  
    return 0;  
}  

感想：两人一起去构思一起去想算法，本题最难的是算法的构思，开始时我和我的小伙伴都没有注意时间复杂度只能为n，于是我充当领航员的角色，合作下主要是由他书写代码和细节类的书写，完成了一个代码，可是后来发现时间复杂度为n*n。接着我两就想法简化时间复杂度，利用DP算法构思出了程序，在原来的一些基础上，共同完成了本次任务，我觉得两人结对，会使发现错误的几率大大增加，特别是一些算法上的问题，对代码的完成速度和质量都有很大的好处。以下是我和小伙伴的合照（左边是我，右边是我的小伙伴）