数组字典序最大化：Java实现

给定一个数组和可执行的操作次数，通过选择两个元素，将其中一个元素加到另一个元素上，并删除其中一个，求最终数组的字典序最大化。

定义：

两个数组的字典序比较为：第一个不同的元素大的那个数组字典序更大。例如，'[1,5,2]' 的字典序大于 '[1,4,6]'。

输入描述：

第一行输入两个正整数 n, k，分别代表数组初始大小以及操作次数。第二行输入 n 个正整数 ai，代表她拿到的数组。

1 ≤ k < n ≤ 10^5 1 ≤ ai ≤ 10^9

输出描述：

输出 n - k 个正整数，代表操作结束后的数组。

示例：

输入： 3 1 1 5 2

输出： 3 2

代码：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(); // 数组初始大小
        int k = scanner.nextInt(); // 操作次数

        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = scanner.nextInt(); // 输入数组
        }

        PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder()); // 使用优先队列，存储数组元素，按降序排列

        for (int i = 0; i < n; i++) {
            pq.offer(arr[i]); // 将数组元素添加到优先队列
        }

        while (k > 0) {
            int max = pq.poll(); // 取出当前优先队列中的最大元素
            pq.offer(max / 2); // 将最大元素的一半加回优先队列
            k--; // 操作次数减1
        }

        List<Integer> result = new ArrayList<>(pq);
        Collections.sort(result); // 将结果排序，以满足字典序要求

        for (int i = 0; i < n - k; i++) {
            System.out.print(result.get(i) + " "); // 输出结果数组
        }
    }
}

算法解释：

使用优先队列 pq 存储数组元素，并按降序排列，以便每次都能取出最大的元素。
循环执行 k 次操作：
- 从优先队列中取出最大的元素 max。
- 将 max 的一半加回优先队列。
将优先队列中的元素转换为列表 result，并排序，以满足字典序要求。
输出 result 列表中的前 n - k 个元素。

注意：

代码中使用 PriorityQueue 和 Collections.reverseOrder() 来实现降序排列的优先队列。
代码中使用 Collections.sort() 对 result 列表进行排序。
代码中使用 System.out.print() 来输出结果数组。