//能通过的啊! #include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; void  findMaxSum(int *a,int n) {     if (a == NULL || n <= 0)         return;      int maxSum = a[0];     int currsum = 0;     int i = 0;     for (i = 0;i < n;i++)     {         //currsum += a[i];         if (currsum < 0)         {         //    i = i+1;             currsum = a[i];         }         else         {                          currsum += a[i];         //    i = i+1;         }         if (currsum > maxSum)             maxSum = currsum;     }     cout << maxSum << endl; } int main() {    int Len = 0;    while (scanf("%d",&Len) != EOF)    {                int *a = new int[Len];        for (int i = 0;i < Len;i++)            a[i] = 0;        for (int i = 0;i < Len;i++)            cin >> a[i];        findMaxSum(a,Len);        delete[] a;    }     return 0; }
点赞 6

相关推荐

Z_eus:别打招呼直接发你的优势
点赞 评论 收藏
分享
在debug的柠檬精很迷人:好消息:现在HR挑三拣四 15年后 HR跪着求要简历 坏消息:被挑的是这代人,到时候求人的也是这代人。真好。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务