程序大赛的一道题，C++高手来！！

jiangpeng59

题目二：（7分）
1.        问题描述：
给定一个整数序列，求出子段序列的最大和，也就是一段连续和元素的和，使其和最大，（如果和为负数则返回0)。
2.        要求：
    对于给定的n个数字的序列，编程计算最大子段和。
3.        输入：
    由文件num.in给出输入数据。文件第一行为n，第二行为n个整数序列。
4.        输出：
    将编程计算出的最大子段和输出到文件num.out。
5.        输入输出文件样例：
num.in                               num.out
9
3 4 -3 -6 8 -3 4 -2 -3         9

mick0866

没看明白，很烦考试

xujian5305456

直接看不懂

370775263

第一反应是冒泡的引申，但是我C++语法不是太熟，而且也肯定还有其它更好的算法，反正这样的思路是可以的：
#include <iostream.h>
#include <vector>
using namespace std;
void main()
{
  int n,*p,t,a[n],temp=0,max=0;

  out<<"请输入n的值："<<endl;
  cin>>n;
  p=new int[n];
  out<<"请输入n个数："
  for(t=0;t<=n;t++)
  {
    cin>>p[t];
  }                //把n个数放入数组

  for(i=0;i<n;i++)
  {
    for(j=i;j<=n;j++)
    {
     temp+=a[j];
     if(temp>max)
     max=temp;
    }
    temp=0;
  }                 //把这组数中每个连续的数列相加，并比较得出最大的数
  retrun max;
}
我也是C++新手，欢迎大家提出错误``

鼠标左键

上面的代码有问题,- -
LZ能不能用自己的话把题目叙述一遍?

370775263

我理解题目的意思就是：比较一个数列中所有可能的连续子数列的和大小，然后返回最大值，而且数列的大小由程序使用者自己输入，说到这我想起来应该判断下n的值如果是0应该提示重新输入非0的值才好，还有一句话后面小个分号。

鼠标左键

我有几个疑问:
1   #include <vector>
     这个是什么意思?我还没有学到. - -
2  void  不是没有返回值吗?
    为什么会有  return max ?
3  int a[n]  这样子没法定义吧?
   反正我的编译器无法.
  能否解答一下,?!
好像*P也可能有点小问题,- -
谢谢了.

蜘蛛

#include<stdio.h>
#define N 10
void main()
{
int i,j;
int a[N];
printf("put number(count=N):");
for(i=0;i<N;i++)
scanf("%d",&a[i]);
int t=0, max=0;
for(i=0;i<N;i++)
{
for(j=i;j<N;j++)
{
t+=a[j];
if(t>max)
max=t;
}
t=0;
}
if(0==max)
printf("0\n");
else
printf("max=%d\n",max);
}

蜘蛛

鼠标左键 发表于 2011-5-2 22:21
我有几个疑问:
1   #include  
     这个是什么意思?我还没有学到. - -

int a[n] 的 a[n]是数组，可以这样定义
#include <vector>
vector是标准C++库的头文件,属于STL库
void按我的理解等于return 0