#include<iostream>
using namespace std;
int main()
{
int start = 0, end = 0;
cout << "输入一个数组:" << endl;
int arr[5];
for (int i = 0; i < 5; i++)
{
cin >> arr[i];
}
for (int j = 0; j < 5; j++)
{
cout << arr[j]<<" ";
}
cout << endl;
int sum = arr[0];
int max_sum = arr[0];
for (int i = 0; i < 5; i++)
{
if (sum > 0)
{
sum = sum + arr[i];
if (sum > max_sum)
{
max_sum = sum;
end = i;
}
}
else {
sum = arr[i];
if (sum > max_sum)
{
max_sum = sum;
start = i;
end = i;
}
}
using namespace std;
int main()
{
int start = 0, end = 0;
cout << "输入一个数组:" << endl;
int arr[5];
for (int i = 0; i < 5; i++)
{
cin >> arr[i];
}
for (int j = 0; j < 5; j++)
{
cout << arr[j]<<" ";
}
cout << endl;
int sum = arr[0];
int max_sum = arr[0];
for (int i = 0; i < 5; i++)
{
if (sum > 0)
{
sum = sum + arr[i];
if (sum > max_sum)
{
max_sum = sum;
end = i;
}
}
else {
sum = arr[i];
if (sum > max_sum)
{
max_sum = sum;
start = i;
end = i;
}
}
}
cout << "该数组的最大子数组和为:" << max_sum << endl;
system("pause");
return 0;
}
cout << "该数组的最大子数组和为:" << max_sum << endl;
system("pause");
return 0;
}
浙公网安备 33010602011771号