蓝桥杯2015年第六届真题-赢球票 易于理解

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Scanner;

public class 赢球票 {
   static int N;
   static int[]card;
   static int curcount=1;
   static int result=0;
   static int curresult=0;
   public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       N=scanner.nextInt();
       card=new int[N];
       int max=0;
       for(int i=0;i<N;i++){
           card[i]=scanner.nextInt();
           if(card[i]>max)
               max=card[i];
       }

       for(int i=0;i<=N-1;i++)//遍历开始卡片
           {
               curresult=0;
               ArrayList<Integer> list=new ArrayList<>();
               for(int k=0;k<=N-1;k++)
                     list.add(card[k]);
               curcount=1;
               int j=i;
           while (curcount <= max) {
                 if(list.get(j)==curcount)
                 {
                     curresult=list.get(j)+curresult;
                     list.remove(j);
                     curcount=0;
                     j=j-1;
                 }
                 if(list.size()==1)
                 {
                     curresult=curresult+list.get(0);
                     break;
                 }
                 if(j==list.size()-1)
                     j=-1;
                 j++;
                 curcount++;
           }
           if(curresult > result)
               result = curresult;
       }
       System.out.println(result);
   }
}