剑指 Offer 40. 最小的k个数
题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/271cf2a25ea317e5ba7ea377070a795d.png)
代码
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> getLeastNumbers(vector<int>& arr, int k) {
vector<int> res;
if(k == 0){
return res;
}
sort(arr.begin(), arr.end());
for(int i = 0; i < k; i++){
res.push_back(arr[i]);
}
return res;
}
int main(){
int n, k;
cin>>n>>k;
vector<int> arr(n);
vector<int> res;
for(int i = 0; i < n; i++){
cin>>arr[i];
}
res = getLeastNumbers(arr, k);
for(int j = 0; j < res.size(); j++){
cout<<res[j]<<" ";
}
return 0;
}