csdngxl 2021-12-06 11:02 采纳率: 92.9%
浏览 50
已结题

C语言求最大子数列和

帮我看看我的代码有什么问题,代码有输入没输出
题目:
输入一个整型数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。输出其中最大的和
输入
输入有n+1行,第一行有一个n表示有n组测试数据,接下来n行,每行第一个数表示数组长度m,接下来是m个数组元素(长度不超过100,数组元素必包含正数和负数)。
输出
输出有n行,对应每组输入数组的最大子数组之和。

#include<stdio.h>
int Maxsum(int arr[],int a)
{
    int Thissum,Maxsum,i;
    Thissum,Maxsum = 0;
    for(i = 0;i<a;i++)
    {
        Thissum += arr[i];
        if(Thissum>Maxsum)
            Maxsum = Thissum;
        else if(Thissum<0)
            Thissum = 0;
    }
    return Maxsum;
}
int main()
{
    int a,i,j,n,max,arr[10000];
    scanf("%d",&n);
    for(i = 0;i < n;i++)
    {
        scanf("%d",&a);
        for(j = 0;j<a;j++)
            scanf("%d",&arr[i]);
        max = Maxsum(arr[a],a);
        printf("%d\n",max);
    }
    return 0;
}
  • 写回答

1条回答 默认 最新

  • -Undefined_ 2021-12-06 11:04
    关注

    25行 max = Maxsum(arr[a],a);
    改为:max = Maxsum(arr,a);

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月14日
  • 已采纳回答 12月6日
  • 创建了问题 12月6日

悬赏问题

  • ¥15 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
  • ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
  • ¥15 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值