在一个数组中找出和最大的连续几个数。(至少包含一个数)
例如:
数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.
输入格式
第一行输入一个不超过1000的整数n。
第二行输入n个整数A[i]。
输出格式
第一行输出一个整数,表示最大的和。
样例输入
3 1 1 -2
样例输出
2
#include<iostream>
#include<algorithm>
using namespace std;
int maxh(int n,int a[])
{
int b=0,sum=0;
for(int i=0;i<n;i++)
{
if(b>=0)
{
b+=a[i];
}
else
{
b=a[i];
}
if(b>sum)
{
sum=b;
}
}
return sum;
}
int main()
{
int n,a[1010],b[1010],r;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
b[i]=a[i];
}
r=maxh(n,a);
sort(b,b+n);
if(b[n-1]<=0)
{
r=b[n-1];
}
cout<<r<<endl;
return 0;
}
这一题需要注意的是在你输入的全为负数时,输出的应该是最大的负数。在调用函数的时候,该函数返回的最小也是0,所以在编写代码的时候需要注意这一点,单独分析。我就借用数组b(数组a和数组b存的内容一样)对所输入的数排序,如果最大的数小于0,返回的就是该最大的数。(如果你不借用数组b,直接用数组a也是可以的。)