PAT-01-复杂度1最大子列问题
2015-10-20 16:23
232 查看
01-复杂度1 最大子列和问题 (20分)给定K个整数组成的序列{ N1, N2,
..., NK },“连续子列”被定义为{ Ni, Ni+1,
..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{
-2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。
..., NK },“连续子列”被定义为{ Ni, Ni+1,
..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{
-2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。
输入格式:
输入第1行给出正整数K (≤100000);第2行给出K个整数,其间以空格分隔。输出格式:
在一行中输出最大子列和。如果序列中所有整数皆为负数,则输出0。输入样例:
6 -2 11 -4 13 -5 -2
输出样例:
20
#include<iostream> using namespace std; int main() { int T; cin>>T; //对于data是进行数据的输入,cur为当前和,max为到当前为止的最大和 int data,cur,max; // cin>>data; //将当前和与最大和初始化为第一个数据; // cur=max=data; cur=max=0; for(int i=1;i<=T;i++) { cin>>data; if(cur+data<data) { cur=data; } else { cur+=data; } if(cur>max) { max=cur; } } cout<<max<<endl; return 0; }[/code]
相关文章推荐
- 家庭作业
- Android 命名规范(提高代码可以读性)
- VMware NAT Ubuntu 14.04 联网
- 【基础练习】【强连通tarjan】vijos1021-1023 Victoria的舞会系列题解
- Xcode6以后如何用企业证书发布应用
- 用户画像数据建模方法
- grid---样式
- 保研机试上机总结
- 关于自动布局的一些知识点
- html 上传文件
- Ubuntu 系统用网线连上路由器上网配置
- 【Android】Android Studio 使用第三方类库
- Java中的Arrays工具类的应用复习
- 【原创】Sliding Window Maximum 解法分析
- zTree实现目录树
- service(二) Android Studio 编写远程服务
- sql server中dense_rank和row_number
- JVM参数
- eclipse配置tomcat 8.0.24服务器
- 命令行压缩解压一 7z