6.5

Shc 有一堆数字。这些数字十分的乱，有正有负。 Shc 现在想从这些数字中挑选出一段连续的数字去送给他最喜欢的 MAZE。 Shc 知道 MAZE 喜欢数字越大越好。所以他希望能够选出一个或若干个连续的数字，使 得这些数字的和最大。请你帮帮他。 ★数据输入 输入第一行为一个正整数 N（0 < N <= 100000），表示有 N 个数。 第二行输入 N 个数 Ai (-1000 <= Ai<= 1000)

 

第一：输入一段数字

第二：从小到大排序

第三：如果输入的数都小于等于0 ，和最大为数组最后

        如果输入的数都大于等于0 ，

        如果输入的数既有大于0又有小于等于0；直到找到大于0