孙祯圻-6分.txt

来自「这是很不错的计算机算法」· 文本 代码 · 共 53 行

#include <stdio.h>
#include <iostream.h>
#include <fstream.h>

//采用和书上一样的算法      -_-!~~~~
int MaxSum(int n,int *a)
{ 
	int sum=0,b=0;
    for (int i=1;i<=n;i++) {
		if (b>0) b+=a[i];
		else b=a[i];
	    if (b>sum) sum=b;
	}
	return sum;
}


void main()
{ 
	int *a;
	int n;
	int flag=0; //如果有正数，置flag=1. 如遍历一遍后flag==0，则全负数输出0，程序结束

	ifstream inFile("input.txt");
    ofstream outFile("output.txt");

	inFile>>n;
	a=new int[n];

	for (int i=1;i<=n;i++) {
		inFile>>a[i];
		if(a[i]>0) flag=1;
	}

	//如果都是负数，输出0
	if (flag==0) {
		outFile<<0<<endl;
		inFile.close();
		outFile.close();
		return;
	}

	//输出MaxSum的结果
	outFile<<MaxSum(n,a)<<endl;
	inFile.close();
	outFile.close();

}