1365:E. 最大连续子序列和

1365:[2017 江苏科技大学 程序设计竞赛] E. 最大连续子序列和 (改编)

难度：  秩序白银     时间限制：  1000MS    空间限制：  64MB    提交数：  87    通过数：  19

题目内容

[2017 江苏科技大学 程序设计竞赛]

E. 最大连续子序列和 (改编)

题目描述

求取一串数中最大连续子序列的和，例如给定的数为1, 3, -2, 4, -5，则最大连续子序列和为 6， 即 1 + 3 + (-2) + 4 = 6。

输入描述

有多组测试数据，每组测试数据占若干行。

第 1 行：一个数 N，表示给定数字的个数。N 不超过 95000。

第 2 行：共 N 个用空格分隔的数，为题目中所述的一串数，每个数保证在 32 位有符号整数范围内。

输出描述

共一行。一个数，代表最大连续子序列的和。

输入样例

5

1 3 -2 4 -5

输出样例

6

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath> 
using namespace std;
bool cmp (int a, int b) 
{
	return a > b;
}
int main()
{
	int n;
	while (scanf("%d", &n) != EOF) {
		int sum = 0, j = 0;
		vector <int> a(n+1);  //存储输入的数组 
		vector <int> b(n+1);
		vector <int> temp(n+1); //另外存储输入的数组  预防全是负数的情况 
		for (int i = 1; i <= n; i++) {
			scanf("%d", &a[i]);
			temp[i-1] = a[i];
			sum += a[i];  //求和 
			if (sum < 0)  //如果sum小于0 则将0赋值给sum 
				sum = 0;
			a[i] = max(sum, a[i - 1]); //写出改变后的数组a[i] 
			if (sum == a[i]) {  //当sum==a[i] 存储起来 里面有最大和 
 				b[j++] = sum;
			}
		}
		sort(temp.begin(), temp.begin() + n, cmp); //从大到小排序 
		if (temp[0] < 0) {  //如果第一个数就小于0 
			cout << temp[0] << endl; //说明全是负数，则输出第一个数 
		} else {
			sort(b.begin(), b.begin() + j, cmp); 
			cout << b[0] << endl;
		}	
	} 
	return 0;
}

我跟你讲喔 这帮人就是逼你想办法  不然就会超时的你头都大了  哈哈哈哈！！！！！