【堆】小红的数组

小红拿到了一个数组a ，每次操作小红可以选择数组中的任意一个数减去 ，小红一共能进行 k 次。

小红想在 k 次操作之后，数组的最大值尽可能小。请你返回这个最大值。

每次必须选择最大的减去，否则，最大值不会变，那么这次操作没有收益。

所以可以使用最大堆，可以自动维护数组的最大值。

建堆后，出堆k次并更新即可。

import java.util.*;
 
 
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param a int整型ArrayList
     * @param k int整型
     * @param x int整型
     * @return int整型
     */
    public int minMax (ArrayList<Integer> a, int k, int x) {
        // write code here
        PriorityQueue<Integer>q=new PriorityQueue<>(Collections.reverseOrder());
        for(int i=0;i<a.size();i++){
            q.add(a.get(i));
        }
        for(int i=0;i<k;i++){
            int n=q.poll();
            n-=x;
            q.add(n);
        }
        return q.peek();
    }
}