在一個數(shù)組中找出和最大的連續(xù)幾個數(shù)。（至少包含一個數(shù)）

例如：

數(shù)組A[] = [?2, 1, ?3, 4, ?1, 2, 1, ?5, 4]，則連續(xù)的子序列[4,?1,2,1]有最大的和6.

輸入格式

第一行輸入一個不超過1000的整數(shù)n。

第二行輸入n個整數(shù)A[i]。

輸出格式

第一行輸出一個整數(shù)，表示最大的和。

樣例輸入
3
1 1 -2
樣例輸出
2

#include <iostream> #include <cstdio> #include <cstring> using namespace std; int main(){int n,a,sum=0,maxm=-100000;cin>>n;while(n--){cin>>a;sum+=a;maxm=max(maxm,sum);//之前最大的與加了a之后的值相比取最大值sum=max(sum,0);//如果sum<0,則從下一個數(shù)開始重新開始加a，此時要將sum置為零}cout<<maxm<<endl; }

總結(jié)

以上是生活随笔為你收集整理的最大子阵列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。