基础的计算最大连续子序列,详细见注释。
#include <iostream>
using namespace std;
int main()
{
int K; //数据个数
int curPos; //当前位置
int max, start, end; //最大和,起点,终点
int tmpMax, tmpStart, first; //临时最大和,临时起点,第一个数
while (cin >> K)
{
if (K == 0)
break;
cin >> curPos;
max = start = end = curPos;
tmpMax = tmpStart = first = curPos;
for (int i = 1; i < K; i++)
{
cin >> curPos;
if (tmpMax < 0) //此前的序列和小于0,从当前位置开始,重新寻找
tmpMax = tmpStart = curPos;
else //将当前位置的数加入序列和
tmpMax += curPos;
if (tmpMax > max) //更新最大序列和
{
max = tmpMax;
start = tmpStart;
end = curPos;
}
}
if (max < 0)
cout << 0 << " " << first << " " << curPos << endl;
else
cout << max << " " << start << " " << end << endl;
}
return 0;
}
继续加油。