本文共 555 字，大约阅读时间需要 1 分钟。

31 1 -2

2

解题思路

简单的贪心入门题，只要设置一个max，然后对相加值进行循环比较就行

#include
   
    using namespace std;const int inf = 0xfffff;//无限大 int main(){	int n;	int a[1005];	int max,sum;	cin>>n;	for(int i = 0;i < n;i++){		cin>>a[i];	}	max = -inf;	for(int i = 0;i < n;i++){		sum = 0;		for(int j = i;j < n;j++){			sum += a[j];			//printf("sum = %d\n",sum);			if(max <= sum){				max = sum;			}		}	}	cout<
    
     <
    
   

转载地址：https://blog.csdn.net/qq_37755550/article/details/80196900 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！