数组中第k个最大元素（优先队列）

class Solution {
public:
    int findKthLargest(vector& s, int k) {
       priority_queue pq;
       for(int i = 0; i < s.size(); i++){
           pq.push(s[i]);
       }
       for(int i = 1; i < k; i++){
           pq.pop();
       }
       return pq.top();
    }
};

 priority_queue pq为优先队列

s.size()可得到数组s的大小，下看示例