返回一个整数数组中最大子数组的和
#include<iostream>
using namespace std;
int main()
{
int n, i=0;
cout<<"请输入个数:";
cin>>n;
cout<<"请输入数组:";
int a[100000]={0};
for(i=0;i<n;i++)
{
cin>>a[i];
}
int b=a[0];
for(i=0;i<n;i++){
for(int s=0;i<n;i++){
s=s+a[i];
if(s>b){
b=s;
}
}
}
cout<<b;
}

浙公网安备 33010602011771号