如何求一个由n个元素组成整型数组中连续m（m<=n)个元素的和的最大值？？？

#include<stdio.h>
#define N 10
int main()
{
    int a[N]={0};
    int s[N]={0};
    int m=0;
    int i,j,max=0,flag=0;
    for(i=0;i<N;i++)
    {
        printf("Input a[%d]:",i);
        scanf("%d",&a[i]);
    }
    printf("Input m:");
    scanf("%d",&m);
    for(i=0;i<=N-m;i++)
    {
        for(j=0;j<m;j++)
        {
            s[i]+=a[j+i];
        }
    }
    max=s[0];
    for(i=0;i<N-m;i++)
    {
        if(s[i]<s[i+1])
        {
            max=s[i+1];
            flag=i+1;
            printf("%d\n",flag);
        }
    }
    printf("从第%d个数连续加%d个数最大值为：%d\n",flag+1,m,max);
    return 0;
}

以上代码有问题！！！
修改如下：

#include<stdio.h>
#define N 10
int main()
{
    int a[N]={0};
    int s[N]={0};
    int m=0;
    int i,j,max=0,flag=0;
    for(i=0;i<N;i++)
    {
        printf("Input a[%d]:",i);
        scanf("%d",&a[i]);
    }
    printf("Input m:");
    scanf("%d",&m);
    for(i=0;i<=N-m;i++)
    {
        for(j=0;j<m;j++)
        {
            s[i]+=a[j+i];
        }
    }
    max=s[0];
    for(i=0;i<N-m;i++)
    {
        if(max<s[i+1])////////此处错误，已修改
        {
            max=s[i+1];
            flag=i+1;
         //    printf("%d\n",flag);
        }
    }
    printf("从第%d个数连续加%d个数最大值为：%d\n",flag+1,m,max);
    return 0;
}

求谅解。

[ 本帖最后由 laznrbfe 于 2011-10-21 10:34 编辑 ]

高手，谢了……

#define N 4
int main(void)
{
    int a[]= {4,6,7,1,2,3,8,};
    int Max = 0,TemM = 0 ;
    int counter ;
   
    int M = sizeof(a)/sizeof(int);
    for(counter= 0; counter<N; counter++)
        Max +=a[counter];
    TemM = Max;
    for(counter = 0; counter<M-N;counter++)
    {
          TemM +=a[N+counter] - a[counter];
        if(TemM > Max)
           Max = TemM ;
    }
    printf("Max:%d\n",Max);
}

[ 本帖最后由 wukaibit 于 2011-10-19 23:26 编辑 ]

太坑爹了吧。
。。。。
 max=s[0];
    for(i=0;i<N-m;i++)
    {
        if(s[i]<s[i+1])
        {
            max=s[i+1];
            flag=i+1;
            printf("%d\n",flag);
        }
    }
    printf("从第%d个数连续加%d个数最大值为：%d\n",flag+1,m,max);
    return 0;
}

显然不对！

谢谢指出错误，我会修改的~

发一个效率高一点的

#include<stdio.h>
#include<iostream.h>
#include<math.h>
using namespace std;

int main()
{
    int *list_a;
    float *list_b;
    float max;
    int m,n,k,i;
    printf("请输入n的值");
    scanf("%d",&n);
    list_a=(int*)malloc(n*sizeof(int));
    printf("请依次输入各元素");
    for (k=n;k>0;k--)
    {
        scanf("%d",&list_a[n-k]);   
    }
    printf("请输入m的值");
    scanf("%d",&m);
    list_b=(float*)malloc( ( (n-m+1)/2 ) *sizeof(float));
    for (k=0;k+m<n;k=k+2)
    {
        //printf("死循环");
        if (list_a[k]>list_a[k+m])
        {
           for (i=0;i<m;i++)
           {
               list_b[k/2]=list_b[k/2]+list_a[i+k];   
           }
        }
        else
        {
             for (i=0;i<m;i++)
           {
               list_b[(k/2)]=list_b[(k/2)]+list_a[i+k+1];   
           }   
        }
    }
   
    if (k+m==n)
    {
       for (i=0;i<m;i++)
           {
               list_b[k]=list_b[k]+list_a[i+k];   
           }           
    }
    for (i=0;i<( (n-m+1) /2);i++)
    {
        printf("%f ",list_b[i]);
    }
    max=list_b[0];
    for (i=1;i<((n-m+1)/2);i++)
    {
        if (max<list_b[i])
        {
           max=list_b[i];                  
        }
    }
   
    printf("\n%f",max);  
    system("pause");
    return 1;
}

本人也提一点小小是建议：
在看到以上的程序中，好象都是从某个数中求出连续的M个数的和，然后再比较他们的大小。我认为这样算法有些重复，如果我们改成先求前M个数的和放到一个变量MAX中，然后通过加上第M+1个数减去第一个数得到第二个和值与MAX比较，并把大的值再放到MAX中，再后就是加第M+2个数，减去第2个数得到第三个和值。。。如此重复N-M次就能完成运算。这样的算法应该更加精练，不知是否正确，请指教。至于程序本人就不拿出来献丑了。

#include<stdio.h>
int main()
{
    int i,j,k;
    int b,c,n;
    while(EOF != scanf("%d",&n))
    {
        if(0 == n)
            break;
        int a[10001] = {0};
        int max[10001] = {0};
        int begin = 0,end = 0,tempmax = -1;
        int tempbegin = 0;
        for(i = 1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            if(1 == i)
            {
                max[i] = a[i];
                tempmax = max[i];
                tempbegin = begin = end = i;
            }
            else
            {
                if(max[i-1]>=0)
                {
                    max[i] = max[i-1]+a[i];
                }
                else
                {
                    max[i] = a[i];
                    tempbegin = i;
                }
                if(tempmax < max[i])
                {
                    tempmax = max[i];
                    end = i;
                    begin = tempbegin;
                }
            }
        }
        for(i = 1;i<=n;i++)
            if(a[i]>=0)
                break;
        if(i > n)
            printf("0 %d %d\n",a[1],a[n]);
        else
            printf("%d %d %d\n",tempmax,a[begin],a[end]);
    }
    return 0;
}

TOJ原题  比楼主的那个复杂点  网址http://acm.tzc.