33,007
社区成员
发帖
与我相关
我的任务
分享
#include <iostream>
using namespace std;
int main()
{
int n, k;
int *num;
int sum;
int max;
cout << "请输入数字的个数n: ";
cin >> n;
cout << "请输入k: ";
cin >> k;
if (!( n > 0 && k <= n))
{
return 0;
}
num = new int[n];
cout << "请输入n个整数: ";
sum = 0;
for (int i = 0; i < n; i++)
{
cin >> num[i];
if (i < k) sum += num[i]; //在读入数字的过程中,先计算最前面k个数字的和
}
max = sum;
for (int i = k; i < n; i++)
{
sum = sum - num[i - k] + num[i]; //往后的每k个数字的和,都等于刚才计算出的sum减去最开头的数字num[i - k]再加上新的数字num[i]
if (sum > max)
{
max = sum;
}
}
cout << max << endl;
delete []num;
system("pause");
return 0;
}
int func(int n, int a[])
{
int sum = 0, b = 0, i;
for (i = 1; i <= n; i++)
{
if (b>0) b+=a[i];
else b=a[i];
if (b>sum) sum = b;
}
return sum;
}