连续数组最大值

 

#include <iostream> using namespace std; #define N 10

int main() {  cout<<"请输入随机产生的数的个数"<<endl;  int num,a[N];  cin>>num;    for(int i=0;i<num;i++)  {   a[i]=rand()%10;   if(rand()%2==1)    a[i]*=(-1);  }  for(int i=0;i<num;i++)   cout<<a[i]<<"  ";  cout<<endl;

 int he[N*N+1]={0},k,m=1,n; ////////////////////按照1,12,123,2,23,3的样子分组求和  for(int i=0;i<num;i++)  {   k=1;   while(k<=num-i)   {    n=i;    for(int j=1;j<=k;j++)    {     he[m]+=a[n];     n++;    }    k++;    m++;   }  }  /////////////比较最大和  n=1;  for(int i=1;i<m;i++)  {   if(he[i]>he[n])    n=i;  }  ////////////跟组最大和的位置i的值来确定参与的数  k=0;  m=num;  while(n>m)  {   n=n-m;   m--;   k++;  }    for(int i=k;i<k+n;i++)   cout<<a[i]<<"  "; }

周活动总结表(第三周)

活动

上课

编写代码

看书

休息娱乐

总计

 周一

300

 

 

360

660

    周二

500

 

 

360

860

周三

100

 

 

360

460

周四

300

 

 

360

660

周五

200

 

 

360

560

周六

 

120

30

 

 

周日

 

 

 

 

 

总计

1400

120

30

1800

3350

 

 

时间记录日志

  日期

开始时间

结束时间

中断时间

净时间

活动

备注

3.20

11:30

12:00

0

30

找思路

小有思路

不成熟

3.21

15:00

16:05

 

60

找思路

思路想好,初拟代码

23/3

1000

1200

 

120

修改

完成

 

 

缺陷记录日志

日期

编号

类型

引入阶段

排除阶段

修复时间

修复缺陷

3.20

1

循环!

编码

编译

0

未修复出来

   3.23

2

循环!

编码

编译

60

 

 就是将随机生成的的数组存放在一维数组中,按照1,12,123,2,23,3的类似样子将各子数组的和存放在另一个一维数组中,由于和数组的形成有规律,按照规律就可以输出子数组了。做完后也问过同学的思虑感觉很棒,其实链表应该比较适合,孟祥娟的思路很巧。咋我就想不到好些的思路呢!!

posted @ 2015-03-23 17:42  啊啾有人想我  阅读(362)  评论(1编辑  收藏  举报