标签:
一、题目要求
#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