pta作业：01-复杂度2 Maximum Subsequence Sum

最新推荐文章于 2021-09-18 10:21:19 发布

原创最新推荐文章于 2021-09-18 10:21:19 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的程序，该程序能够读取一组整数并找出其中的最大子数组及其总和。通过动态内存分配和迭代计算，程序能够有效地处理不同大小的数据集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include"stdio.h"
#include"stdlib.h"
int main()
{int num=0,max=0,sum=0;
scanf("%d",&num);
int *a=(int *)malloc(num*sizeof(int));
for(int i=0;i<num;i++)
    scanf("%d",&a[i]);
int startp=0,maxp=0,maxsize=-1;
for(int i=0;i<num;i++)
    {sum=sum+a[i];
     if(sum>max)
       {max=sum;maxp=i;maxsize=maxp-startp;}
     if(sum==max&&max==0)
       {maxp=i;maxsize=0;}
     if(sum<0)
       {sum=0;startp=i+1;}}
if(!max&&maxsize==-1)
    printf("%d %d %d",max,a[0],a[num-1]);
  else
    printf("%d %d %d",max,a[maxp-maxsize],a[maxp]);
return 0;}