整数数组的最大子数组

//注：本小队有三人，分别为王友军，黄瑞玻，白宇乾；因本班级人数为奇数，故如此

本次作业为返回整数数组中最大的子数组，应用c++编写，在visual c++ 2010 平台执行。

在编写过程中学会以下知识：

1. 应用 int n；int *p=new int[n]；开辟动态储存空间。满足输入动态数组的要求。
2. 应用switch语句实现程序功能的多元化。
3. 使用如下代码判断最大子数组之和。 for(int i=0;i<n;i++)
    {
     cin>>p[i];
    }
    int sum=p[0];
      int max_sum=p[0];
      for(int i=1;i<n;i++)
      {   
          if(sum>0)    //是否为正数
          { 
              sum=sum+p[i];  //是正数，做和。
             if(sum>max_sum) // 并判断是否为最大，是让其赋值给max_sum。
               { 
                   max_sum=sum;
                   end=i;
               }
          }
          else 
          { 
              sum=p[i];  //是负数，将第i+1个数的值赋值给和值sum
                 if(sum>max_sum)//并判断是否为最大，是让其赋值给max_sum。
                 {    
                    max_sum=sum;
                    star=i;
                    end=i;
                 }
          }
      }
      cout<<"最大子数组位置为第"<<star+1<<"个到第"<<end+1<<"个"<<endl;
      cout<<"最大子数组和为"<<max_sum<<endl;
4. 应用p[i]=rand()输入随机数组。如果不再加任何条件时数组元素范围为零到32767 （2^16-1），其计算原理为：y＝ax＋b（mod n）其中，n一般是一个很大的素数，几万。 
   a也是大素数。而且a，b，n都是常数。所以rand的产生决定于x， 
   他被称为seed。 
   每一个seed都是上一次产生的y的函数。这样，如果直接取seed＝y的话， 
   虽然产生的rand之间相关性甚小，但只要知道某个y，就能推知以后的rand。 
   为避免这种情况，一般取seed为y和当时计算机的时间的函数，如seed＝y＋t
   
   比如VC中对于rand()函数是如下实现的. 
   int __cdecl rand (void) 
   { 
   return(((holdrand = holdrand * 214013L + 2531011L) >> 16) & 0x7fff); 
   }
5. 如果想用rand函数输出负数时，可以这样应用：p[i]=-rand()%4000+2000;

   #include<iostream>
   #include<ctime>
   using namespace std;
   int main()
   {
       cout<<"数1601-2 20163980 
   黄瑞波"<<endl;;
       int m,n=0,star=0,end=0;
       cout<<"1.手动输入数组。
   2.随机生成数组。请选择功能：";//选择自己输入或者随机生成
       cin>>m;
       switch(m)
       {
           case 1:{
           int *p=new int[n];//开辟为n的存储空间
       cout<<"请输入数组的长度：";
       cin>>n;
       if(n<0)
       {
       cout<<"输入的数组长度有误，请重新输入！"<<endl;//判断数据有效性
       return 0;
       }
       cout<<"输入一个"<<n<<"维整型数组:";
       //以下算法代码参考与网络。
       for(int i=0;i<n;i++)
       {
           cin>>p[i];
       }
       int sum=p[0];
      int max_sum=p[0];
      for(int i=1;i<n;i++)
      {   
          if(sum>0)    //是否为正数
          { 
              sum=sum+p[i];  //是正数，做和。
             if(sum>max_sum) // 并判断是否为最大，是让其赋值给max_sum。
               { 
                   max_sum=sum;
                   end=i;
               }
          }
          else 
          { 
              sum=p[i];  //是负数，将第i+1个数的值赋值给和值sum
                 if(sum>max_sum)//并判断是否为最大，是让其赋值给max_sum。
                 {    
                    max_sum=sum;
                    star=i;
                    end=i;
                 }
          }
      }
      cout<<"最大子数组位置为第"<<star+1<<"个到第"<<end+1<<"个"<<endl;
      cout<<"最大子数组和为"<<max_sum<<endl;
   };break;
           case 2:
               {
                   int *p=new int[n];
                   cout<<"请输入数组的长度：";
           cin>>n;
           if(n<0)
           {
           cout<<"输入的数组长度有误，请重新输入！"<<endl;
           return 0;
           }cout<<"随机数组为：";
           for(int i=0;i<n;i++)
       {
           p[i]=-rand()%4000+2000;
           cout<<p[i]<<" ";
       }
           cout<<endl;
           int sum=p[0];
      int max_sum=p[0];
      for(int i=1;i<n;i++)
      {   
          if(sum>0)    //判断是否为正数
          { 
              sum=sum+p[i];  //是正数，做和。
             if(sum>max_sum) // 并判断是否为最大，是让其赋值给max_sum。
               { 
                   max_sum=sum;
                   end=i;
               }
          }
          else 
          { 
              sum=p[i];  //是负数，将第i+1个数的值赋值给和值sum
                 if(sum>max_sum)//并判断是否为最大，是让其赋值给max_sum。
                 {    
                    max_sum=sum;
                    star=i;
                    end=i;
                 }
          }
      }
      cout<<"最大子数组位置为:第"<<star+1<<"个到第"<<end+1<<"个"<<endl;
      cout<<"最大子数组和为:"<<max_sum<<endl;
               };break;
       }
         return 0;
   }

   运行结果截图为：