大家看看这个问题的解法对吗?

[复制链接]

lala

电梯直达

1^#

发表于 2009-11-6 01:56:58 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

问题描述:

从文件in.txt中输入一组数据,  然后求这组数据中的连着的最大的和.

程序代码：
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
ifstream in("in.txt");
int n;
in>>n;
int *a=new int[n];
int *sum=new int[n];

int end=0,begin=n-1;
for(int i=0;i<n;i++)
      in>>a[i];
sum[0]=a[0];

int max_sum=sum[0];
for(i=1;i<n;i++)//找到后界限
{
      sum[i]=sum[i-1]+a[i];
      if(sum[i]>max_sum)
      {
         max_sum=sum[i];
         end=i;
      }
}
cout<<

收藏0

使用道具举报

返回列表

GMT+8, 2024-11-20 04:31 , Processed in 0.103144 second(s), 9 queries , Gzip On, Memcache On.

		自动登录	找回密码
密码			注册

大家 看看这个问题 的解法对吗?

大家看看这个问题的解法对吗?