AcWing 53. 最小的k个数
原题链接
简单
作者:
术
,
2020-12-25 15:25:17
,
所有人可见
,
阅读 263
class Solution {
public:
vector<int> getLeastNumbers_Solution(vector<int> input, int k) {
priority_queue<int> pq;
for(int a:input){
pq.push(a);
if(pq.size()>k)
pq.pop();
}
vector<int> v;
while(!pq.empty()){
v.push_back(pq.top());
pq.pop();
}
return vector<int>(v.rbegin(),v.rend());
/*multiset<int> s;
for(int i=0;i<input.size();i++){
s.insert(input[i]);
}
vector<int> v;
multiset<int>::iterator it=s.begin();
for(int i=0;i<k;i++){
v.push_back(*(it++));
}
return v;*/
}
};