求最大连续子数列和（只扫描一次数列）

#include <iostream>

using namespace std;

int main(){
    int sum = 0;
    int num = 0;
    int shuzu[1000];
    cin>>shuzu[0];
    while(cin.get() != '\n'){
        num++;
        cin>>shuzu[num];
    }

    int t = 0;
    for(int i = 0; i <= num; i++){
        if(t < 0)
            t = shuzu[i];
        else
            t = t + shuzu[i];

        if(sum < t)
            sum = t;
    }
    cout<<sum<<endl;

    return 0;
}

例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，
因此输出为该子数组的和18。