lc2099. 找到和最大的长度为 K 的子序列（两次排序）

给你一个整数数组 nums 和一个整数 k 。你需要找到 nums 中长度为 k 的 子序列 ，且这个子序列的 和最大 。

请你返回 任意 一个长度为 k 的整数子序列。

子序列 定义为从一个数组里删除一些元素后，不改变剩下元素的顺序得到的数组。

示例 1：

输入：nums = [2,1,3,3], k = 2
输出：[3,3]
解释：
子序列有最大和：3 + 3 = 6 。
示例 2：

输入：nums = [-1,-2,3,4], k = 3
输出：[-1,3,4]
解释：
子序列有最大和：-1 + 3 + 4 = 6 。
示例 3：

输入：nums = [3,4,3,3], k = 2
输出：[3,4]
解释：
子序列有最大和：3 + 4 = 7 。
另一个可行的子序列为 [4, 3] 。

提示：

1 <= nums.length <= 1000
-105 <= nums[i] <= 105
1 <= k <= nums.length

class Solution {
    /**
    先根据nums[i] 大小进行降序排序，因为我们要根据下标顺序来返回值前k大个值，所以再根据对应的下标进行升序排列，具体的我们可以用键值对来进行排序，下标-nums[i]
     */
    public int[] maxSubsequence(int[] nums, int k) {
        int n = nums.length;
        int[][] idx_nums = new int[n][2];
        for (int i = 0; i < n; ++i) {
            idx_nums[i][0] = i;
            idx_nums[i][1] = nums[i];
        }
        //按照大小降序排列
        Arrays.sort(idx_nums,(a,b) -> b[1] - a[1]);
        //按照下标升序排列
        Arrays.sort(idx_nums,0,k,(a,b) -> a[0] - b[0]);
        int[] res = new int[k];
        for (int i = 0; i < k; ++i) {
            res[i] = idx_nums[i][1];
        }
        return res;
    }
}