结对开发

一、题目：

      返回一个整数数组中最大子数组的和。

　　要求：

　　1.输入一个整形数组，数组里有正数也有负数。

　　2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

　　3.求所有子数组的和的最大值。要求时间复杂度为O(n)。

二、设计思路

      定义一个数组，将五个数字循环输入，然后将所有的连续情况相加，放入另一个数组，最后求出最大的。

三 代码

#include <iostream.h>
int Largest(int list[],int length)
{
    int i,max=list[0];
    for(i=0;i<(length);i++)
    {
        if(list[i]>max)
        {
            max=list[i];
        }
    }
    return max;
}
int main()
{
    using namespace std;
    int num1[5];
    int num2[100];
    int num3[100];
    cout<<"please input 5 numbers:";
    for(int i=0;i<5;i++)
    {
        cin>>num1[i];
    }
    for(int i=0;i<4;i++)
    {
        num2[i]=num1[i]+num1[i+1];
    }
    for(int i=0;i<3;i++)
    {
        num2[i+4]=num1[i]+num1[i+1]+num1[i+2];
    }
    for(int i=0;i<2;i++)
    {
        num2[i+4+3]=num1[i]+num1[i+1]+num1[i+2]+num1[i+3];
    }
    for(int i=0;i<1;i++)
    {
        num2[i+4+3+2]=num1[i]+num1[i+1]+num1[i+2]+num1[i+3]+num1[i+4];
    }
    int max1=Largest(num1,5);
    int max2=Largest(num2,10);
    if(max1>max2)
    {
        cout<<"MAX"<<"="<<max1;
    }
    else
    {
        cout<<"MAX"<<"="<<max2;
    }


}

四

实验截图

 

五

实验总结

      对于本次实验，最开始对于设计思路我们就产生了偏差，我比较赞同是用最笨也是最省事地方法，也就是把所有可能的情况全部求出啊，最后比较大小，但搭档想使用更简单的方法，我们讨论了很久，觉得有一种可行，也就是将所有正书，所有负数相加，存起来，如果正数后是负数，负数后还有正数，则将正数负数正数三部分相加，存起来，以此类推，但没有编出代码，所以还是使用的原始方法，在编程过程中，我们互相提醒，测试数据，感觉受益匪浅。