题目:在N个元素序列的所有连续子序列中,连续子序列内各元素和的最大值。
/*
2017-9-04
*/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int N = 0;
cout<<"Input the N:";
cin>>N;//个数
vector<int> vec;
cout<<"Input the N digits:";
for(int i=0;i<N;++i)
{
int temp;
cin>>temp;
vec.push_back(temp);
}
int max = numeric_limits<int>::min();//max记录最大的连续和 全局变量
int sum = 0;//用sum记录遍历的和,从左到右遍历数组
for (int i = 0;i<vec.size();i++)
{
sum += vec[i];
if (max<sum)
{
max = sum;
}
sum = sum &g