HDOJ 1003 Max Sum

最新推荐文章于 2021-03-20 14:42:44 发布

原创最新推荐文章于 2021-03-20 14:42:44 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

HDOJ 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了解决 HDU 1003 问题的 Java 实现方法，该问题旨在寻找一维数组中具有最大和的连续子数组及其起始和结束位置。通过使用 Scanner 类读取输入并迭代计算每个子数组的和，最终找到最大子数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003

import java.io.*;
import java.util.*; 

public class Main{
    public static void main(String[] args){
	Scanner cin = new Scanner(System.in);	
	int count = cin.nextInt();
	int mCase=1;
	while(count!=0){
	    int len = cin.nextInt();
	    int maxSum=-1001,thisSum=0;
	    int start=0,end=0;
	    int tempIndex=0;
			
	    for(int i=0;i<len;i++){
		thisSum+=cin.nextInt();
		if(thisSum>maxSum){
		    maxSum=thisSum;
		    start=tempIndex;
		    end=i;
		}//end if
		if(thisSum<0){
		    tempIndex=i+1;
		    thisSum=0;
		}//end if
	    }//end for
			
	    System.out.println("Case "+mCase+":");
	    System.out.println(maxSum+" "+(start+1)+" "+(end+1));
	    mCase++;
	    count--;
	    if(count!=0){
	        System.out.println();
	    }
        }//end while
    }
}