具体题目忘了,大概提议是给一串红包,比如:3,4,5,7,9;第一个和最后一个不能同时出现,任意取任意数的红包,但是相邻的红包不能取,求取得最大的红包的和
import java.util.Scanner; public class Main { static int pos1,pos2; public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); while(n>0) { String str2=in.next(); String[] a=str2.split(","); maxSelt(a); n--; } } private static void maxSelt(String[] str1) { int len=str1.length; int max=0; for(int i=0;i<len;i++) { int sum=0; int j=i; if(j==0) { while(j<len-1) { sum+=Integer.parseInt(str1[j]); j=j+2; } }else { while (j < len) { sum += Integer.parseInt(str1[j]); j=j+2; } } if(sum>max) max=sum; } System.out.println(max); } }