连续最大和

标签：out   vector   stream   end   地方   iostream   turn   strong   最大的   

#include<iostream>
using namespace std;
#include<vector>
int main()
{
    int max = 0;
    int Max = 0x80000000;
    int num = 0;
    int n = 0;
    vector<int> v;
    while (cin >> n)
    {
        int i = 0;

        for (i = 0; i<n; i++){
            cin >> num;
            v.push_back(num);
        }
        for (i = 0; i<n; i++){
            if (max <= 0){
                max = v[i];
            }
            else{
                max += v[i];
            }
            if (max > Max){
                Max = max;
            }
        }
        cout << Max << endl;
        v.clear();
    }
    return 0;
}

连续最大和

标签：out   vector   stream   end   地方   iostream   turn   strong   最大的   

原文地址：https://blog.51cto.com/14239789/2449982