m0_61107459 2022-03-21 10:04 采纳率: 87.5%
浏览 192
已结题

请问这段代码怎么修改?

从一组数据(长度为 n,其中 n <= 10000,数据的值都大于 -60000)中找出连续的一段数,使得这段数的和最大。

输入描述
第一行是一个正整数 n,表示数据的个数,从第二行开始是 n 个数据。

输出描述
一行,子段的最大和。

样例输入
5
1 -3 4 1 -9
样例输出
5

#include<stdio.h>
int main()
{
    int n,i,m=0,t=0,j;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    t=0;
    for(i=0;i<n;i++)
    {
        m=0;
        for(j=i+1;j<n;j++)
        {
            if(a[j]>a[j-1])
            m+=a[j];
        }
        if(m>t) t=m;
    }
    printf("%d",t);
    return 0;
}

  • 写回答

8条回答 默认 最新

  • qzjhjxj 2022-03-21 11:18
    关注

    修改如下,供参考:

    #include<stdio.h>
    int main()
    {
        int n,i,m=0,t=0,j;
        scanf("%d",&n);
        int a[10001];  // n <= 10000
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        t=0;
        for(i=0;i<n;i++)
        {
            m=0;
            for(j=i;j<n;j++)//for(j=i+1;j<n;j++)
            {
                            //if(a[j]>a[j-1])
                m+=a[j];
                if(m > t) t=m; //移动到这
            }
        }
        printf("%d",t);
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(7条)

报告相同问题?

问题事件

  • 系统已结题 4月4日
  • 已采纳回答 3月27日
  • 赞助了问题酬金5元 3月21日
  • 创建了问题 3月21日

悬赏问题

  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 目详情-五一模拟赛详情页
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b