结队开发5----首尾相连数组

  1 #include<iostream.h>
  2 
  3 #include<time.h>
  4 
  5 #include<stdlib.h>
  6 
  7  
  8 
  9 int main()
 10 
 11 {
 12 
 13     int a[10];
 14 
 15     int m;              //m是每组个数
 16 
 17     int *sum=new int[10];
 18 
 19         srand((unsigned)time(NULL));
 20 
 21     cout<<"*********************************"<<endl;
 22 
 23     for(int i=0;i<10;i++)
 24 
 25     {  
 26 
 27         int b;
 28 
 29         b=rand()%2;
 30 
 31         switch (b)
 32 
 33         {
 34 
 35             case 0:
 36 
 37                     a[i]=rand()%100;
 38 
 39                     break;
 40 
 41             case 1:
 42 
 43                     a[i]=-rand()%100;
 44 
 45                     break;
 46 
 47         }
 48 
 49         cout<<a[i]<<"   ";
 50 
 51        /* if((i%10)==4)
 52 
 53         cout<<endl;   */      //每行10个输出，换行
 54 
 55      
 56 
 57     }
 58 
 59      
 60 
 61     cout<<"*********************************"<<endl;
 62 
 63     int he=0;
 64 
 65 for(int t=1;t<11;t++)
 66 
 67 {
 68 
 69     for(m=1;m<11;m++)
 70 
 71     {
 72 
 73         int temp=0;
 74 
 75         for(int n=0;n<m;n++) 
 76 
 77         {
 78 
 79             temp=temp+a[n];
 80 
 81         }
 82 
 83         for(int k=0;k<=(10-m);k++)
 84 
 85         {
 86 
 87             sum[k]=0;
 88 
 89             for(int j=k;j<(k+m);j++)  //a[k]是每组第一个数
 90 
 91             {
 92 
 93                 sum[k]=sum[k]+a[j];
 94 
 95             }
 96 
 97             if(sum[k]>temp)
 98 
 99             {
100 
101                 temp=sum[k];    
102 
103             }   
104 
105         }
106 
107         if(temp>he)
108 
109         {
110 
111             he=temp;
112 
113         }
114 
115  
116 
117     }
118 
119     int temp1=0;
120 
121     temp1=a[0];
122 
123     a[0]=a[1];
124 
125     a[1]=a[2];
126 
127     a[2]=a[3];
128 
129     a[3]=a[4];
130 
131     a[4]=a[5];
132 
133     a[5]=a[6];
134 
135     a[6]=a[7];
136 
137     a[7]=a[8];
138 
139     a[8]=a[9];
140 
141     a[9]=temp1;
142 
143 }
144 
145     cout<<"最大子数组的和为： "<<he<<endl;
146 
147     cout<<"*********************************"<<endl;
148 
149     return 0;
150 
151 }