摘要: HDU 1003 Max Sum题意:给出一串数字,求出其中某段连续的数字之和最大的值,同时要输出起点的位置和终点的位置~~~方法一: 用sum记录某一段和的值,maxx为目前为止最大的sum值,当sum+a[i]max时,使max=sum,同时更新要输出的起点值start以及要输出的终点值end~代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int t,n,cas=0; 9 scanf("%d",&t);10 while(t--)11 {1... 阅读全文
posted @ 2013-08-07 16:52 Teilwall 阅读(228) 评论(0) 推荐(0) 编辑