最大字串和问题

给定一组数字（含负数），求连续的字串的最大的和。
如果不要求输出最大和的起始数字位置，可以直接这样写，比较简单：
每次读入数据后都判断前面几项的和是否大于0，然后不断保存下目前为止最大的和。

#include <iostream>
using namespace std;
int main(){
    int n;
    int a, b = 0;
    int sum = 0; //sum表示最终的最大和
    cin >> n;
    for (int i = 1; i <= n; i++){
        cin >> a;
        if (b>0) 
            b += a;
        else 
            b = a;
        if (b > sum){
            sum = b;
        }
    }
    cout << sum << endl;
    return 0;
}

如果要求输出位置，那么只需要定义三个前后位置和一个temp位置变量，每次更新即可：

#include <iostream>
using namespace std;
int main(){
    int n;
    int a, b = 0;
    int start, end, temp;
    int sum = 0;
    cin >> n;
    for (int i = 1; i <= n; i++){
        cin >> a;
        if (i == 1){ //这里只是初始化
            b = a;
            sum = a;
            start = 1;
            end = 1;
            temp = 1;
        }
        else if (b > 0)
            b += a;
        else {//如果之前存储的和加上现在的数据比现在的数据小（也就是b+c<=c），就把存储的和换成现在的数据，反之就说明加上之前的数会变得更大，所以可以加上
            b = a;
            temp = i;
        }

        if (b > sum){//跟之前算出来的最大和进行比较，如果大于，位置和数据就要重置
            sum = b;
            start = temp;
            end = i;
        }
    }
    cout << sum << " " << start << " " << end << endl;
    return 0;
}