蓝桥杯刷题第六天（昨天忘记发了）

今天想从不一样的角度来解题：从时间紧张暴力求解到思路阔达直接通过所有案例

暴力方法：

思路第一眼看到这个问题我就想到了第一个思路就是先用两个数组一个存石子数一个存颜色状态，每次遍历一遍看看有没有相邻石子颜色一样且为和最小的。

import java.util.*;
public class Main {
     public static void main(String []args) {
    	 Scanner a = new Scanner(System.in);
    	 int n = a.nextInt();
    	 int []b=new int [n];
    	 int []c=new int [n];
    	 for(int i = 0;i<n;i++) {
    		 b[i]=a.nextInt();
    	 }
    	 for(int i = 0;i<n;i++) {
    		 c[i]=a.nextInt();
    	 }
    	 boolean flag = true;
    	 int sum = 0;
    	 
    	 while(flag) {
    		 //
    		 boolean flag1 = false;
    		 int min =Integer.MAX_VALUE;
    		 int mj = n-1;
    		 
    		 for(int i =0;i<n-1;i++) {
    			 
    			 if(c[i]==c[i+1]){
    				 if(min>(b[i]+b[i+1])) {
    					 min=b[i]+b[i+1];
        				 mj=i;
        				 flag1=true;
    				 }
    			 }
    		 }
    		 //System.out.println("最小坐标："+mj);
    		 if(flag1) {
    			 sum= sum+min;
    		 }
    		 if(mj==n-1) {
    			 System.out.println(n+" "+sum);
    			 break;
    		 }
    		 else if((c[mj]+1)>2) {
    			 c[mj]=0;
    			 //System.out.println("变0");
    		 }
    		 
    		 else c[mj]=c[mj]+1;
//    		 for(int i = 0;i<n;i++) {
//    			 System.out.print(c[i]+",");
//    		 }
//    		 System.out.println();
    		 for(int i=0;i<n-1;i++) {
    			 if(i==mj) {
    				 b[i]=min;
    				 
    			 }
    			 else if(i>mj) {
    				 b[i]=b[i+1];
    				 c[i]=c[i+1];
    			 }
    		 }
    		 n--;
    	 }
     }
}