《团队开发一(求一个数组的连续的子数组之和的最大值)》

//求一个数组的连续的最大子数组之和
//李敏，Mar 22th
#include <iostream> 
#include <time.h>
using namespace std; 
int main() 
{ 
    int n, i, j, k,a[1500],b,c; 
    char mm;
    do
    {
        cout<<"请输入数组长度："<<endl;
        cin >> n; 
    //检测输入数组长度的合法性
    
        cout<<"请分别输入两个数作为数组范围的限制，其中第一个数为下限，第一个数为上限："<<endl;
        cin>>b>>c;
    if(n==0||n<0||n>1500||n>c-b)
    {

        cout<<"输入的数组长度不合法，请重新输入！"<<endl;
        cin>>n;
    }
    //检测输入数组范围的合法性
    if(b>c||(b<-2147483648||b==-2147483648)||c==2147483647)
    {
        cout<<"输入的数字不合法，请重新输入："<<endl;
        cin>>b>>c;
    }
    srand( (unsigned)time( NULL ) ); //srand()函数产生一个以当前时间开始的随机种子
    for (i=0; i<n; i++) 
    {
        a[i]=b+rand()%(c-b+1);
    
    }
    cout<<"系统产生的随机数为:"<<endl;
    for (i=0; i<n; i++) 
    {
        cout<<a[i]<<‘\t‘;
    
    }
 //依次按数组的顺序求出当前子数组的最大和
    int t = a[0]; 
    int sum = t; 
    for (k=1; k<n; k++) 
    { 
       t = max(a[k],t+a[k]);
       sum = max(sum, t); 
    } 
 //考虑到数组的连续（即数组可形象化为一个圈），故分别从数组首端和末端同时进行以求出两端还未相遇前的各自的最大子数组之和
    int s = a[0]; 
    for (i=1; i<n && s+a[i]>s; i++) 
            s += a[i]; 
    t = a[n]; 
    for (j=n-1; j>=1 && t+a[j]>t; j--) 
            t += a[j]; 
    //依次比较两端数组还未相遇前的两个最大子数组之和的和与之前按数组顺序求出的最大子数组之和
    if (i<j && s+t> sum) 
        sum = s+t; //取两种情况下的最大字数组之和即可
    cout<<"最大字数组之和为："<<sum<<endl;

    cout<<endl;
    cout<<"*************************************************************"<<endl;
    cout<<"           继续请输入Y         退出请输入N                   "<<endl;
    cout<<"*************************************************************"<<endl;
    cin>>mm;
}
    while(mm==‘y‘||mm==‘Y‘);


}