题解 | #输入n个整数,输出其中最小的k个#
输入n个整数,输出其中最小的k个
https://www.nowcoder.com/practice/69ef2267aafd4d52b250a272fd27052c
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <array>
#include<iterator>
using namespace std;
int main() {
int n, k;
while (cin >> n >> k) {
array<int, 1000>arr;
arr.fill(2147483647);
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
partial_sort(arr.begin(), arr.begin() + k, arr.end());
for (int i = 0; i < k; i++) {
cout << arr[i] << " ";
}
// vector<int> vec(n);//定义容器
// for (int i = 0; i < n; ++i)
// cin >> vec[i];
// partial_sort(vec.begin(), vec.begin() + k, vec.end());
// for (int i = 0; i < k; i++) {
// cout << vec[i] << " ";
// }
}
}
// 64 位输出请用 printf("%lld")