输入一个整形数组,数组的大小N,数组元素都从键盘输入,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值

这篇博客讨论如何在C语言中找到一个包含正数和负数的整数数组中,所有连续子数组的最大和。介绍了static、const、extern、define和typedef等关键字的用法,并给出了相应的示例。
摘要由CSDN通过智能技术生成

输入一个整形数组,数组的大小N,数组元素都从键盘输入,
数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,
每个子数组都有一个和。
求所有子数组的和的最大值

#include <stdio.h>

/* 输入一个整形数组,数组的大小N,数组元素都从键盘输入,
数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,
每个子数组都有一个和。
求所有子数组的和的最大值 */

void main()
{
	int i,j;
	int n;
	int sum=0;
	printf("输入数组元素个数:\n");
	scanf("%d",&n);
	int a[n];
	printf("输入%d个整数,有正负数:\n",n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	int max=a[0];
	
	for(i=0;i<n;i++)//i子数组的开始
	{
		for(j=i;j<n;j++)//j子数组的结束
		{
			sum=sum+a[j];
			max=(max>sum)?max:sum;
		}
		sum=0;
	}
	printf("子数组之和最大值为:%d\n",max);
}

 

关键字
    static   const   extern   define typedef  auto register  volatile

(1)static
第一种:static修饰全局变量,局部变量
    修饰全局变量

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值