标签：set 题目 输出 scan nyoj amp -- stream problem
第一行是一个整数N(N<=10)表示测试数据的组数） 每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=<I<=100)，表示数列中的所有元素。(0<n<=1000000)
对于每组测试数据输出和最大的连续子串的和。
1 5 1 2 -1 3 -2
5
1 #include<stdio.h> 2 #include<math.h> 3 #include<string.h> 4 #include<algorithm> 5 #include<string> 6 #include<vector> 7 #include<iostream> 8 #include<set> 9 #include<cstring> 10 #define inf 0x3f3f3f3f 11 using namespace std; 12 #define ll long long 13 14 int a[1000086]; 15 16 int main() 17 { 18 int t; 19 scanf("%d",&t); 20 while(t--) 21 { 22 int maxx=-inf,sum=0,x,n; 23 scanf("%d",&n); 24 for(int i=0;i<n;i++) 25 { 26 scanf("%d",&x); 27 sum+=x; 28 if(maxx<sum)///每次更新最大值 29 maxx=sum; 30 if(sum<0)///如果前面这些数加起来比0还小，那加他们干嘛？sum清空，重新累加 31 sum=0; 32 } 33 printf("%d\n",maxx); 34 } 35 return 0; 36 }
标签：set 题目 输出 scan nyoj amp -- stream problem
原文地址：https://www.cnblogs.com/shoulinniao/p/10505965.html
