第3篇豐收

題目描述
又到了豐收的季節，恰逢小易去牛牛的果園裏遊玩。
牛牛常說他對整個果園的每個地方都瞭如指掌，小易不太相信，所以他想考考牛牛。
在果園裏有N堆蘋果，每堆蘋果的數量爲ai，小易希望知道從左往右數第x個蘋果是屬於哪一堆的。
牛牛覺得這個問題太簡單，所以希望你來替他回答。
輸入描述:
第一行一個數n(1 <= n <= 105)。
第二行n個數ai(1 <= ai <= 1000)，表示從左往右數第i堆有多少蘋果
第三行一個數m(1 <= m <= 105)，表示有m次詢問。
第四行m個數qi，表示小易希望知道第qi個蘋果屬於哪一堆。
輸出描述:
m行，第i行輸出第qi個蘋果屬於哪一堆。
示例1
輸入
複製
5
2 7 3 4 9
3
1 25 11
輸出
複製
1
5
3
豐收

import java.util.Scanner;
import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//二分查找法
        int[] ai = new int[n];
        ai[0]=sc.nextInt();
        for(int i=1;i<n;++i) ai[i]=ai[i-1]+sc.nextInt();
        //Arrays.binarySearch(arr,i);
        int cnt = sc.nextInt();
        for(int i=0;i<cnt;++i) {
            int index=Arrays.binarySearch(ai,sc.nextInt());
            if(index>0) {
                 System.out.println(index+1);
            }else{
                System.out.println(-index);//返回 -right
            }
               
        }
        
    }
 
}

題目描述
今天上課，老師教了小易怎麼計算加法和乘法，乘法的優先級大於加法，但是如果一個運算加了括號，那麼它的優先級是最高的。例如：
1+23=7
1(2+3)=5
123=6
(1+2)3=9
現在小易希望你幫他計算給定3個數a，b，c，在它們中間添加"+"， ""， “(”， ")"符號，能夠獲得的最大值。
輸入描述:
一行三個數a，b，c (1 <= a, b, c <= 10)
輸出描述:
能夠獲得的最大值
示例1
輸入
複製
1 2 3
輸出
複製
9

import java.util.Scanner;
import java.util.PriorityQueue;
public  class Main {
    public static void main(String[] args ){
        Scanner sc = new Scanner(System.in);
        System.out.println(max(sc.nextInt(),sc.nextInt(),sc.nextInt()));
        
    }
    private static PriorityQueue<Integer> q = new PriorityQueue<>(1,(a,b)-> b-a);
    public static int max(int a,int b,int c) {
        q.offer(a+b+c);
        q.offer(a*b*c);
        q.offer((a+b)*c);
        q.offer(a*(b+c));
        q.offer(b*(a+c));
        
        q.offer( a+b*c   );
        q.offer(a*c+b);
        q.offer(a*b+c);
        
        q.offer(b*c+a);
        return q.poll();
        
        
    }
}

塔
題目描述
小易有一些立方體，每個立方體的邊長爲1，他用這些立方體搭了一些塔。
現在小易定義：這些塔的不穩定值爲它們之中最高的塔與最低的塔的高度差。
小易想讓這些塔儘量穩定，所以他進行了如下操作：每次從某座塔上取下一塊立方體，並把它放到另一座塔上。
注意，小易不會把立方體放到它原本的那座塔上，因爲他認爲這樣毫無意義。
現在小易想要知道，他進行了不超過k次操作之後，不穩定值最小是多少。
輸入描述:
第一行兩個數n,k (1 <= n <= 100, 0 <= k <= 1000)表示塔的數量以及最多操作的次數。
第二行n個數，ai(1 <= ai <= 104)表示第i座塔的初始高度。
輸出描述:
第一行兩個數s, m，表示最小的不穩定值和操作次數(m <= k)
接下來m行，每行兩個數x,y表示從第x座塔上取下一塊立方體放到第y座塔上。
示例1
輸入
複製
3 2
5 8 5
輸出
複製
0 2
2 1
2 3

import java.util.Scanner;
import java.util.ArrayList;
public  class Main {
    public static void main(String[] args ){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();int k = sc.nextInt();
        int[]ai = new int[n];
        for(int i=0;i<n;++i) ai[i] = sc.nextInt();
        int maxIndex = max(ai);
        int minIndex = min(ai);
        ArrayList<String> motion = new ArrayList<>();
        
       for(int i=0;i<k;++i) {
           if(ai[maxIndex]>ai[minIndex]) {
               motion.add(ai[maxIndex]+" "+ai[minIndex]);
               --ai[maxIndex];
               ++ai[minIndex];
               maxIndex = max(ai);
               minIndex = min(ai);
               
           } else{
               break;
           }
       }
        System.out.println( (ai[maxIndex]-ai[minIndex])+" "+(motion.size()));
        for(String value:motion) {
            System.out.println(value);
        }
        
        
        
        
        
        
        
        
    }
    
    public static int max(int[]p) {
        int max=Integer.MIN_VALUE;
        int pos=0;
        for(int i=0;i<p.length;++i) {
            if(p[i]>max) {
                max = p[i];
                pos = i;
            }
        }
        return pos;
    }
    public static int min(int[]p) {
        int min = Integer.MAX_VALUE;
        int pos=0;
        for(int i=0;i<p.length;++i) {
            if(p[i]<min) {
                min = p[i];
                pos = i;
            }
        }
        return pos;
    }
}