最大子列和问题（尝试写博客）

代码如下

代码内容如下

/*
 * test_max_xulie.c
 *
 *  Created on: 2018年10月9日
 *      Author: lvyue
 */

#include <iostream>
#include <vector>
#include <stdio.h>
using namespace std;

int main_old()
{
     int num ;
	 int tmp;
	 cin >> num;
	 vector<int> vi;
	 for (int i = 0; i < num; i++)
	 {
		 cin >> tmp;
		 vi.push_back(tmp);
		 tmp = 0;
	 }

	 long tmpnum = 0;
	 long maxnum = 0;
	 for (vector<int>::iterator i = vi.begin(); i != vi.end(); i++)
    {
    	tmpnum += *i;
    	if ( maxnum < tmpnum )
    	{
    		maxnum  = tmpnum;
    	}
    	if ( tmpnum < 0 )
    	{
    		tmpnum = 0;
    	}
    }
    cout << maxnum <<endl;
    return 0;
}