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

例如：

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

輸入格式

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

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

輸出格式

第一行輸出一個(gè)整數(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,則從下一個(gè)數(shù)開(kāi)始重新開(kāi)始加a，此時(shí)要將sum置為零}cout<<maxm<<endl; }

總結(jié)

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

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