Shc 有一堆数字。这些数字十分的乱,有正有负。 Shc 现在想从这些数字中挑选出一段连续的数字去送给他最喜欢的 MAZE。 Shc 知道 MAZE 喜欢数字越大越好。所以他希望能够选出一个或若干个连续的数字,使 得这些数字的和最大。请你帮帮他。 ★数据输入 输入第一行为一个正整数 N(0 < N <= 100000),表示有 N 个数。 第二行输入 N 个数 Ai (-1000 <= Ai<= 1000)
第一:输入一段数字
第二:从小到大排序
第三:如果输入的数都小于等于0 ,和最大为数组最后
如果输入的数都大于等于0 ,
如果输入的数既有大于0又有小于等于0;直到找到大于0