PTA 数据结构与算法题目集 7-1 最大子列和问题（联机算法）（C语言）

原创

于 2021-10-24 14:14:18 发布 · 566 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

问题描述
输入格式：

输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。

输出格式：

在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。

输入示例：

6
-2 11 -4 13 -5 -2

输出示例：

20

源代码答案展示:

#include<stdio.h>
int main()
{
    int n,i,j;
    scanf("%d",&n);
    int array[n];
    int max=0,number=0;//max用来输出最大子列和，number是统计子列中负数的个数
    int sum;
    for(i=0;i<n;i++)
    {
        scanf("%d",&array[i]);
        //scanf("%d",array+i);两种写法等价
        max+=array[i];
        if(array[i]<0) number++; 
    }
    if (number==n)
    {
        printf("0");
        return 0;
    }//如果都是负数，则返回0
    for(i=0;i<n;i++)
    {