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日

悬赏问题

  • ¥50 potsgresql15备份问题
  • ¥15 Mac系统vs code使用phpstudy如何配置debug来调试php
  • ¥15 目前主流的音乐软件,像网易云音乐,QQ音乐他们的前端和后台部分是用的什么技术实现的?求解!
  • ¥60 pb数据库修改与连接
  • ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
  • ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
  • ¥20 神经网络Sequential name=sequential, built=False
  • ¥16 Qphython 用xlrd读取excel报错
  • ¥15 单片机学习顺序问题!!
  • ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上