HDU 1003 Max Sum(最大字段和)
2015-07-30 22:16
381 查看
题目地址:点击打开链接
思路:最大字段和
AC代码:
思路:最大字段和
AC代码:
#include<stdio.h> int main() { int t,n,i,j,a,sum,temp,start,end,max; scanf("%d",&t); for(i=1; i<=t; i++) { max = -1001;sum = 0;temp = 1;//有可能最大的数就是-1000,所以max刚开始设为-1001 scanf("%d",&n); for(j=1; j<=n; j++) { scanf("%d",&a); sum += a; if(sum > max)//比最大值大就更新,不管是正是负 { max = sum; start = temp; end = j; } if(sum < 0)//前面子段的和对总和没有贡献,要重新开始累加 { sum = 0; temp = j + 1; } } printf("Case %d:\n",i); printf("%d %d %d\n",max,start,end); if(i != t) printf("\n"); } return 0; }
相关文章推荐
- aspx视图转换成Razor视图
- 2015阿里巴巴实习生招聘客户端开发试题
- #263 (div.1) A. Appleman and Toastman
- 点到圆弧的距离(csu1503)
- String数据类型转换
- 【linux高级程序设计】(第十二章)Linux多线程编程 4
- HDU4974 A simple water problem(贪心)
- [c]sdnuoj 1088 欧拉路的判断
- JS 之 前台调用后台变量和方法
- 控件布局——RelativeLayout(上)
- LeetCode 56, Merge Intervals 从 TLE 到 AC
- 主流编程网站
- TortoiseGit(乌龟git)保存用户名密码的方法
- Oracle 中merge into不能更新on中的字段
- 运算符重载的一些问题集锦
- 谷歌搜索替代方案
- 第72讲:Scala界面事件处理编程实战详解学习笔记
- HDU Can you solve this equation?
- Hibernate-note02
- IOS 创建含有category的静态库,selector not recognized的解决方案