PAT甲级1007(C语言)

题目大意：

1. 串中的最大和字串，若有两个相同的和，则输出最大字串中下标最小的起点和终点的值。
2. 若串中全为负数，则最大和为0，输出串的起点和终点的值。
3. 串中除0以外全为负数则应该输出第一个0出现的位置上的值（0）。

解题思路：

第一种情况和第二种情况比较好处理，通过在线更新下标和最大值的方法来处理。需要注意一下第三种情况，可以在遍历串的时候统计一下负数与正数，来判断是否满足第三种情况(即正数为0个，负数个数小于串中数值的个数)

代码：

include<stdio.h>
 #define max 10001
    /*minS:开始起点最小下标 minE:终点最小下标 S:目前起点下标 E:目前终点下标 
      maxSum:最大和 sum:目前和 c:统计负数 h:统计正数*/ 
    int main()
    {
    	int k;
    	int data[max];
    	scanf("%d", &k);
    	for (int i = 0; i < k; ++i) {
    		scanf("%d", &data[i]);
    	}
    	
    	int minS = 0, minE = k-1, S = 0, E = 0;
    	int maxSum = 0, sum = 0;
    	int c = 0, h = 0;
    	
    	/*遍历数组找到最大和字串，并统计串中有多少正数和多少负数*/ 
    	while (E < k) {
    		/*统计负数*/ 
    		if (data[E] < 0) {
                ++c;
            }
            /*统计正数*/ 
            if (data[E] > 0) {
                ++h;
            }
            /*起点重定位*/
    		if (sum < 0) {
    			S = E;
    			sum = 0;
    			
    		} 
    		/*求和找到起点下标，终点下标最小并且和最大的字串*/ 
    		else if (sum >= 0) {
    			sum += data[E];
    			if (maxSum < sum) {
    				maxSum = sum;
    				minS = S;
    				minE = E;	
    			}
    			E++;
    		}	
    	}
    	/*处理除0以外全是负数的情况，不然过不了检测点5(通过统计正负数来判断的)*/ 
        if (c < k && h == 0) {
            for (int i = 0; i < k; ++i) {
                if (data[i] == 0) {
                    minE = minS = i;
                    break;
                }
            }
        }
            
        if (k > 0)	printf("%d %d %d", maxSum, data[minS], data[minE]);
    	return 0;
    	 
     }