#include <iostream> usingnamespace std; int max(int a, int b) { return (a > b) ? a:b; } int GetBiggestArray(int*arrays, int counts) { int startAll = arrays[counts -1]; int all = arrays[counts -1]; for(int i = counts -2; i >=0; i--) { startAll = max(arrays[i], startAll + arrays[i]); all = max(all, startAll); } return all; } void main() { int num1[6] ={1, -2, 3, 5, -3, 2}; int num2[6] ={0, -2, 3, 5, -1, 2}; int z; z = GetBiggestArray(num1, 6); cout<<z<<endl; z = GetBiggestArray(num2, 6); cout<<z<<endl; cin>>z; }
posted on
2009-07-06 14:42Jackill
阅读(294)
评论(0)
编辑收藏举报