89-find-the-kth-largest-integer-in-the-array.cpp

class Solution {
public:
    struct compare
    {
        bool operator()(string a,string b){
            if(a.length()!=b.length())
                return a.length()>b.length();
            return a>b;
        }
    };
    string kthLargestNumber(vector<string>& nums, int k) 
    {
        priority_queue<string,vector<string>,compare>pq;
        for(int i=0;i<k;i++)
        {
            pq.push(nums[i]);
        }
        for(int i=k;i<nums.size();i++)
        {
            if(nums[i].size()!=pq.top().size()){
                if(nums[i].size()>pq.top().size()){
                pq.pop();
                pq.push(nums[i]);
                }
            }
            else if(nums[i]>pq.top()){
                pq.pop();
                pq.push(nums[i]);
            }
        }
    
        return pq.top();
    }
};