//能通过的啊! #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

相关推荐

不愿透露姓名的神秘牛友
11-27 10:46
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-02 09:49
已编辑
货拉拉_测试(实习员工)
热爱生活的仰泳鲈鱼求你们别卷了:没事楼主,有反转查看图片
点赞 评论 收藏
分享
牛客网
牛客企业服务