第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;
    }
}