标签:
一、题目要求
#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[], int &sum)
{
int buffer=0;//引入一个常量记录累加的和
for(int j=0;j<IntNum;j++)
{
buffer+=A[j];
if(buffer<0)//如果累加和小于0,buffer重新初始化为0
{
buffer=0;
}
if(sum<buffer)//sum始终记录下存在的最大和
{
sum=buffer;
}
}
}
void main()
{
int IntNum;
int A[N];
int q=0;
while(q==0)
{
int 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");
}
}


3月24号周二课堂练习:结对开发----返回一个整数数组中最大子数组的和二
标签:
原文地址:http://www.cnblogs.com/huangxiaofei/p/4375229.html