leetcode2099.找到和最大的长度为k的子序列（简单，周赛）

本质：找前k大值。
难点：如何下标递增返回ans？
解决方案：得到前k大值后，把出现的元素以及出现的个数放在hash中，然后遍历一遍数组，每次- -即可得到。

class Solution {
public:
    vector<int> maxSubsequence(vector<int>& nums, int k) {

       vector<int> ans;
       priority_queue<int, vector<int>, greater<int>> pq;
       int n = nums.size();
       unordered_map<int, int> val;
       for (int i = 0; i < n; ++i) {
           if (pq.size() < k) pq.push(nums[i]);
           else if (nums[i] > pq.top()) {
               pq.pop();
               pq.push(nums[i]);
           }
        }
        while (!pq.empty()) {
            val[pq.top()]++;
            pq.pop();
        }
        for (auto& each : nums) {
            if (val.count(each) && val[each]) {
                ans.push_back(each);
                val[each]--; //出现过的--即可，不用删掉
            } 
        }
        return ans;
    }
};