输入一个整形数组，数组里有正数也有负数。。。。。。。。。。。。
2014-10-13 16:36
309 查看
输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值
解题分析：
这道题由于没有给出具体的数据量大小，只是一道练习题，那么就可以在程序中设计一个MAX然后把每个数依次相加，并且每次都和MAX比较，如果您大于最大值，则把最大值更新，最后输出。
代码：
#include <iostream>
#include <cstdio>
#define MAXN 100
using namespace std;
int main()
{
int n, MAX = 0, sum = 0, a[MAXN] = {0};
scanf("%d", &n);
for(int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
for(int j = 0; j < n; j++)
{
sum += a[j];
if(sum > MAX)
MAX = sum;
}
printf("%d", MAX);
return 0;
}
解题分析：
这道题由于没有给出具体的数据量大小，只是一道练习题，那么就可以在程序中设计一个MAX然后把每个数依次相加，并且每次都和MAX比较，如果您大于最大值，则把最大值更新，最后输出。
代码：
#include <iostream>
#include <cstdio>
#define MAXN 100
using namespace std;
int main()
{
int n, MAX = 0, sum = 0, a[MAXN] = {0};
scanf("%d", &n);
for(int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
for(int j = 0; j < n; j++)
{
sum += a[j];
if(sum > MAX)
MAX = sum;
}
printf("%d", MAX);
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 每天学习一算法系列（4） (输入一个整形数组，数组里有正数也有负数，数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和)
- 输入一个整形数组，数组中有正数也有负数，求该数组中所以子数组和的最大值
- 输入整形数组，数组里有正数也有负数，数组中一个或连续的多个整数组成数组的子数组，求所有子数组中和的最大值 ，例如输入的数组为{1，-2，3，10，-4，7，2，-5}和最大的子数组为{3，10，
- 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个 子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。
- 【C语言】输入一个整形数组，数组里有正数也有负数，数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
- 每天学习一算法系列（4） (输入一个整形数组，数组里有正数也有负数，数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和)
- 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个 子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。
- 一个整形数组中有正数也有负数， 数组中连续一个或多个组成子数组，每个子数组都有一个和， 求所有子数组中和的最大值
- 一个整形数组中有正数也有负数，数组中连续一个或多个组成子数组，每个子数组都有一个和，求所有子数组中和的最大值
- 一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组的和的最大值，要求时间复杂度为O(n)。
- 一个整形数组中有正数也有负数，数组中连续一个或多个组成子数组，每个子数组都有一个和，求所有子数组中和的最大值
- 编一个程序，输入10个整数，并放在数组中，先降序输出全部的数，再统计并输出当中正数、负数和零的个数
- 给一个数组，元素都是整数（有正数也有负数），寻找连续的元素相加之和为最大的序列。
- 编一个程序，输入10个整数，并放在数组中，先降序输出所有的数，再统计并输出其中正数、负数和零的个数
- 划分一个整形数组，把负数放在左边，零放在中间，正数放在右边
- 输入一个整形数组,求所有子数组的和的最大值
- C输入一个字符串，将其中连续的数字做为一个整数存放在一个整形数组中，统计其中数字的个数并输出这些整数。
- 用n（0）次求一个数组里面最大子数组的和（数组可以输入负数）
- 在一个长度为10的整形数组中，前9个元素是{12,23,34,45,56,67,78,89,90}。 现在要求输入一个整数，把它放到数组中正确的位置当中。（不能删除已有元素）
- 一个数组 里面正数和负数求所有子数组的最大值