算法学习：pta：01-复杂度2 Maximum Subsequence Sum (25 分)

除计算最大子列和问题，还要求输出最大子列的第一位与第二位。

刚开始考虑用数组存放，但是如果数列后面出现更大的最长子列，则不易于存放。

借鉴其他人的代码，用left1，right两个坐标记录，因为要考虑后面是否会出现更大的最长子列，再添加一个中间量left2。

其次，加上题目的额外要求，一共有三种情况，数列全为负数，数列只有零和负数，和“正常”情况。

刚开始考虑用标志set对输入的数列同时进行扫描，但是，set不能同时解决三种情况。
借鉴其他人的代码，不使用set做标记，只在初定义时令最大子列和max2=-1.
①当数列出现零，则通过判断max2输出；
②当数列全为负数，则max2<0恒成立，判断输出；
③……

#include<stdio.h>
#define MAX 10000
int main()
{
	int max1 = 0, max2 = -1;
	int list[MAX];
	int left1=0,left2=0,right=0;
	int i, j,k;
	scanf("%d", &k);
	for (i = 0;i < k;i++)
		scanf("%d", &list[i]);
	for (i = 0,j=0;i < k;i++)
	{
		max1 += list[i];
		if (max1 > max2)
		{
			max2 = max1;
			left1=left2;
            right=i;
		}

		else
			if (max1 < 0)
            {max1 = 0;
             left2=i+1;}
        
	}
    if(max2<0)
        printf("0 %d %d",list[0],list[k-1]);
    else
	printf("%d %d %d", max2, list[left1], list[right]);
	retuen 0;
}