题目要求
对于给定的N个整数序列 求序列和的最大值
解决方法
思路:求出从0开始到0,1,2,3.....n每个子列的和 找出最大值
#include<iostream>
using namespace std;
int max(int A[], int n) {
int maxsum = 0;
for (int i = 0; i < n; ++i) {
int sum = 0; //注意sum定义的位置
for (int j = 0; j <= i; j++) {
sum += A[j];
}
if (sum > maxsum)
maxsum = sum;
}
return maxsum;
}
int main() {
int a[100];
for (int i = 0; i < 5; i++)
cin >> a[i];
int b=max(a, 5);
cout << b;
return 0;
}