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

#include<iostream>
#include<time.h>
#include<conio.h>
#define N 100000
using namespace std;
void RandIn(int IntNum,int A[])
{
    cout<<"整数"<<endl;
    for(int i=0;i<IntNum;i++)
    {
        A[i]=rand()-rand();
        cout<<A[i];  
        if(i%5==4)
            cout<<endl;
        else
            cout<<‘\t‘;
    }
}
void SelMax(int IntNum,int A[],auto &sum)
{
    auto buffer=0;
    int count1=0;
    int count2=0;
    for(int j=0;j<=IntNum;j++)
    {
        if(j==IntNum)
        {
            j=0;
        }
        buffer+=A[j];
        count1++;
        count2++;
        if(buffer<0)
        {
            buffer=0;
            count1=0;
        }
        if(sum<buffer)
        {
            sum=buffer;
        }
        if(count1>IntNum||count2>IntNum*2)
        {
            break;
        }
    }
}
void main()
{
     
    int IntNum;
    int A[N];
    int q=0;
    while(q==0)
    {
        auto sum=0;
        srand((unsigned)time(NULL));
        cout<<"输入整数的个数:";
        cin>>IntNum;
        RandIn(IntNum,A);
        SelMax(IntNum,A,sum);
        cout<<endl;
        cout<<sum<<endl;
        cout<<"是否继续测试(输入0则继续)";
        cin>>q;
        system("cls");
    }

 

 

 

 

四.心得体会 

  我设计出思路及其解决数据首尾相连和最大值的情况，同伴设计出程序，最后检校，有一处错误，最后找出，共同努力解决了。再一次体会到了结对开发的优点，实现了实际代码的开发。

五.结组照片